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Abstract 


In apparatus and method for navigating a mobile body such as an automotive vehicle along a set route 
of travel, a road map stored in an external large-capacity memory unit such as a CD-ROM on a two- 
dimensional plane is graphically drawn on a display frame of an image screen with a degree of 
particulars of the road map data varied according to a displayed position of the image screen with 
respect to the display frame so that the graphically drawn road map in a form of a bird*s eye view is 
viewed three-dimensionally with a feeling of depth given to a viewer In an embodiment, as the 
displayed position of the image screen becomes upper with respect to the display frame, the degree of 
the particulars becomes lower. 
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Pruf ungsantrag gem. § 44 PatG ist gestelh 

@ Apparat und Verfahren fur navigierende mobile Korper, die eine aus der Vogeiperspektive angezeigte 
StraBenkart benutzen 

(§) in Apparat und Verfahren fur die Navigation eines mobilen 

Korpers, wie etwa einas Autos, entlang einer gesetzten 

Reiseroute wird eine StraQenkarte, die in einer extemen 

Speichereinheit mit groBer Kapazitat, wie etwa einem 

CD-ROM, in einer 2weidimensionalen Ebene gespetchert \st, 

auf einem Anzeigerahmen eines Bildschirms graphisch 

gezeichnet, wobei ein Grad an Einzelheiten der StraSenkar- 

tendaten entsprechend der angezeigten Position des Bild- 
schirms bezuglich des Anzeigerahmens verandert wird, so 

da& die graphisch gezeichneten StraSenkarten in vogelper- 

spektlvischer Darsteilung dreidimensional mIt einem dem 

Betrachter yermitteiten Gefuh) fur Tiefe gesehen werden. Jn 
^ einer Ausfuhrungsform nimmt der Grad an Einzelheiten ab, 

wenn die angezeigte Position des Bildschirms bezuglich des 
L Anzeigerahmens hoher gelegen ist. 
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Die v<H*iiegende Erfindung bezieht sich allgemein auf einen Navtgadonsapparat und ein Verfahren, das 
anwendbar ist auf ein Streckenfuhningssystem fur ein automobiles Fahrzeug (mobilen Korper), und bezieht sidi 
besonders auf einen Apparat und Verf ahren zur Streckenfuhnmg eines Fahrzeugs, das an einer gegenwartigen 
Position plaziert ist, zu einem Ziel, das das Fahrzeug schlieBlich Cber eine optimale Reiseroute erreidien soli, 

10 wobei eine aus der Vogelperspektive dargestellte StraBenkarte auf einem Bildschinn angezdgt wird, die von 
einem Betrachter naherungsweise dreidimensional betrachtet werden kann. 

Eine am 11. Januar 1989 veroffentlichte europaische Patentanmeldungsverdffentlichimg Nr. 0 378 27r(die mit 
einer japamschen Patentanmeidungserstverdffendichung Nr. 2-244188 korrespondiert) und dne VS. Patentan" 
meldung mit Seriennummer 08/362 647 (Anwaltszusammenfassung Nr. 305-461), die mit ein^ europ3ischen 

15 Patentanmeldung Nn 94120448S (eingerdcht am 22. Dezember 1994 und unter Nr. 0 660 290 am 28, Januar 1995 
verdffentlicht) korrespondiert, und die mit einer koreanischen Patentanmeldung Nr. 94-37227 (eingereicht am 
27. Dezember 1994) korrespondiert die alle zuvor vorgesdilagenen Fahrzeugnavigationsapparate und -verfah- 
ren beispielhaf t veranschaulichen, in denen eine aus Vogelperspektive dargestellte StraBenkarte angezeigt wird, 
und die auf das FahrzeugstreckenfQhnmgssystem von der gegenwartigen Fahrzeugposition zum Ziel anwendbar 

20 sind. 

Jedoch sind immer noch die folgenden Probleme zu Idsen, und e$ sind immer noch die folgenden industrielien 
Forderungen zu erfOllen. 

1) Wenn die StraBenkartendaten in der zweictimensionalen Ebene direkt in die StraBenkarte aus der 
25 Vogelperspektive koordinatentransformiert werden, wird ein angezeigter Teil der StraBenkarte in der 

Nahe der gegenwartigen Fahrzeugposition ausgeweitet und auf dem Bildsdiirm angezeigt, so dafi der Grad 
der Dichte von StraBenkartendaten in dem angezeigten Teil niedriger wird. Im Gegensatz dazu liegt ein 
anderer angezeigter Teil der StraBenkarte, der von der gegenwartigen Fahrzeugposition entfemt ist, wetter 
entfemt von dem angezeigten StraBenkartenteil in der Nahe der gegen^K^rtigen Fahrzeugposition, und 
' 30 dieser andere, oben beschriebene Teil wird komprimiert (im MaBstab reduaert) und auf dem Bildschinn so 

angezeigt, daB der Grad der Dichte der StraBenkartendaten in (Uesem Teil hdher wird, so daB die Anzeige 
auf dem Bildschinn aus der Vogelperspektive fur einen Betrachter sdiwierig zu betrachten und die ange- 
zeigte StraBenkarte schwierig zu analysieren ist 

3S Zusitzlich ist bei den Teilen des angezeigten Bildes weit entfemt von der gegenwartigen Position die 
Information der Einzelteil der schmaleren, von der gegenwartigen Position entfemt gelegenen StadtstraBen 
unvermeidbar anzuzeigen, obgleich sie aus Sicht des Betrachters unndtigerweise angezeigt w^den. 

Folglich wird es schwierig, die grundsatzliche Information, wie etwa eine nationale Autobahn, wegen der 
Verwirrung oder verborgen durch die angezeigten Einzelheiten, wie etwa die StadtstraBeninformation, zu 

40 unterscheiden. Feraer beansprucht es eine zusatzliche grafische Zekrhenzeit um aUe StraBenkartendaten aus der 
Vogelperspektive auf dem Bildschirm anzuzeigen, so daB keine der StraBenkarten aus der Vogelperspektive 
ohne Verzdgerung zeitgenau angezeigt werden kann, wenn das Fahrzeug sich bcwegt oder wendet 

2) Die StraBenkartenanzeige aus der Vogelperspektive bedarf wegen der Bewegung des Blickptmktes, aus 
45 dem die gegenwartig angezeigte StraBenkarte gesehen wird, zusanmien mit der Fahrzeugbewegung der 

fortwihrenden Aktualisierung. Obgleich soldi eine Idee, daB die StraBenkarte aus der Vogelperspektive 
zuvor aufbereitet und in einer Speichereinheit gespeidiert wird, bedacht werden kann, wird dafilr ein 
riesiger Betrag an Speicherkapazitat fOr die bereits aus Vogelperspektive dargestellten StraBenkarten in 
der Speichereinheit benotigt Daher ist dieses Verfahr^ nicht praktikabeL Deshalb muB jede StraBenkarte 
50 aus der Vogelperspektive mit einem Koordmatensystem von konventionellen, zwekiimensionalen StraBen- 

kartendaten transformiert aufbereitet werden, wann immer das Fahrzeug sich bewegt 

Nonnalerweise werden die StraBenkartendaten in einer extemen Speichereinheit mit groBer Speicherkapazi- 
tat wie etwa einem CD-ROM (Compact Disc Nurlesespeicher)^ gespeichert Wenn eine der StraBenkarten auf 
55 dem Bildschirm einer Anzeige angezeigt wird, liest ein Mikrocomputer mindestens jede der grafisch darzustel- 
lenden StraBenkartendaten ein, und die gelesenen StraBenkartendaten werden mittels einer grafischen Steue- 
rung (sogenaimter G-CIH) auf der Anzeige angezeigt 

Falls die konventionelle, zweidimensionale StraBenkartenanzeige und die StraBenkartenanzeige aus der 
Vogelperspektive mit einander verglichen werden, benotigt die StraBenkartenanzeige aus der Vogelperspektive 
60 einen ausgeweiteteren Berpich an StraBenkartendaten als die konventionelle, zweidimensionale StraBenkarten- 
anzeige. DiL, daB der Navigationsapparat fOr die StraBenkartenanzeige aus der Vogelperspektive die StraBen- 
kartendaten mit einem ausgeweiteteren Bereich von StraBenkartendaten von der extemen Spefchereinheit 
lesen muB, da die StraBenkartenanzeige aus der Vogelperspektive umgebende Bereiche anzeigt einschlieBlich 
der gegenwartigen Position, an der sich das Fahrzeug gegenwartig befindet und einschlieBlich des 23els, das das 
65 Fahrzeug schlieBlich erreichen solL In der konventionellen StraBenkarte in der Form einer zweidimensionalen 
» Ebene brauchen nur die StraBenkartendaten in einem relativ nahen Bereich von der extemen Speichereinheit 
gelesen zu werden, da nur die StraBenkarte in der Umgebung des Fahrzeugs angezeigt werden kann. 

Daher muB eine groBe Menge Daten von do- externen Speichereinheit gelesen werden, um die StraBenkarte 
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aus der Vogelperspektive anzuzeigen, so daB die Zugriffszeit des Mikrocomputers auf die externe Speicherein- 
heit lang wW, und die StraOenkarte aus der Vogelperspektive kann nicht ohne VerzSgening aktualisiert werden, 
wann imrner dch das Fahrzeug bewegt Da eine interne Spebhereinheit mit einer groSen Kapazitat bendtigt 
wird, um die groBe Menge an Daten, die von der extemen Speichereinheit gelesen werden, zu speichem, werden 
zusfttzlich die Kosten fOr die Strukturienmg des Fahrzeugnavigationsapparates zur Anzeige der StraOenkarte 5 
aus der Vogelperspektive entsprecfaendvergrdBert ' 

3) Die angezeigte StraBenkarte aus der Vogelperspektive gibt dem Betrachter kein GefQU fOr die Entfer- ^ 
nung (TiefeX und sie gibt statt dessen dasselbe GefOhl wie bei der Betrachtung einer ebenen Fliche, selbst 
wenn der Ftozentwert der Skaienreduktion gr5Ber wird, wenn der Betrachter aus einer niedrigeren Posi- lo 
tion des angezeigten Bildsciiirms zu einer hdheren Position hin betrachtet 

Zusammenf assung der Erfindung 

Es ist deshaib ein Ziel der vorliegenden BUndung, einen verbesserten Apparat und ein Verfahren fOr die \% 
Navigation eines mobilen fCdrpers vorzusehen, der eine StraBenkarte aus der Vogelperspektive auf einem 
Bildschirm einer Anzeigeeinheit vorsieht wobei die oben beschriebenen Probleme geldst und die industrieDen 
Forderungen erfQlIt werden, d. das schnell die StraBenkarte aus der Vogelperspektive im Bereich von der 
Umgebung der gegenwartigen Position bis zu einem 2Sel, das der mobile KSrper schfieBUch erreichen soli, 
aktualisieren kann, die auf dem Bildschirm zusammen mit der Bewegung des mobilen Kdrpers angezeigt wird, 20 
wobei die aus der Vogelperspektive angezeigte StraBenkarte ein GefOhl der Betrachtung einer niheningsweise 
dreidimenisionalen, ebenen StraBenkarte vermittelt, mit ein dem Betrachter vermitteltem GefOhl der Tief e. 

Entsprechend einem Aspekt der Erflndung wird ein Apparat zur Navigation eines mobilen K.drpers vorgcse- 
hen,ehthaitend: 

..." " " 25 

a) Speichereinrichtung zum Speichem einer Vielzahl von StraBenkartendaten, wobei jede dort gespeicherte 
StraBenkarte in einer zweidimenstonaien Ebene und mit einem Grad an Einzelheiten gebildet ist; 

b) graHsche Zetcheneinheit zum graHsdien Zeicimen von zumindest jeder der in der Speichereinheit 
gespeicherten StraBenkartendaten, die sich auf erne gegenw^rtige Position des mobilen K5rpers und auf ein 

zu erreichendes Ziel besdeht, auf einem Anzeigebiidschirm aus der Vogelperspektive, so daB der Grad der 30 
IQnzelheiten verdndert wird abhingig von der angezeigten Position der korrespondierenden StraBenkar- 
tendaten auf dem Anzeigebfldschirm; und 

c) dner Anzeigeeinheit mit dem Anzeigebndschirm, die so ahgeordnet und konstruiert ist, daB sie betrieb- 
lidi die grafisch gezeidmeten StraBenkartendaten aus der Vogelperspektive anzeigt, so daB die grafisch 
gezeichnete StraBenkarte niherungsweise dreidimensional betrachtet wird, mit einem dem Betrachter des 35 
Anzeigebildschirms vennittelten GefOhl f fir Tlefe. 

Entsprechend einem andereh Aspekt der vorliegenden Erfindung wird ein Navigationsapparat vorgesehen, 
enthaltend: 

40 

a) Ericennungseinrichtung fOr die gegenw§rtige Position zum Erkennen ^er gegenwSrtigen Position eines 
mobilen Kdrpers und einer Fortbewegungsrichtung, auf die hin sich der mobile Kdrper aus seiner gegen- 
w§rtigen Position heraus bewegt; 

b) Einstelleinrichtung fOr die Anfangsanzeigeparameterwerte zum anfahglichen Einstellen der erkannten 
gegenwirtigen Position und diesbezOglichen^izeigeparametemalsAnfangswerte; 45 

c) Bestimmungseinrichtung fOr die Richtung der Sichtlinie zum Bestimmen einer Richtung der Sichtlinie fOr 
ein pei^pektivisch projiziertes Bild aufgnmd von zumindest der erkannten Fortbewegungsricfatung; 

d) Bestimmungseinrichtung fOr die Blickpunktposition zum Bestinunen einer Blickpunktposition, atif der die 
Richtung der Sichtlinie als Funktion von zumindest der Information der durch die Erkennungseinrichtung 

f Or die gegenwirtige Position erkannten Fortbewegungsrichtung basiert; 50 

e) StraBenkartendatenspeichereinrichtung zum Speichem von mindestens einem Satz von StraBenkarten- 
daten, die mit einer zweidimensionalen X-Y-Ebene ais Bezug ausgedrOckt sind; 

f) . Koordinatentransformationseinrichtung zur AusfOhnmg einer Koordinatentransformation der in der 
StraBenkarteiidatenspeichereinrichtung gespdcherten StraBenkartendaten aufgrund von mindestens der - 
bestimmten Richtung der Sichtlinie und dem bestimmten BHckpunkt der Vogelperspektive, lim so daraus 55 
die vogelperspektivische Darstellung zu erzeugen; 

g) Anzeigeeinrichtung zur Aufnahme der Anzeigedaten m vogelperspektivischer Darstellung und zum 
Anzeigen der vogelperspektivischen DarsteDung auf ilu-em Bildsdiirm; und 

h) grafische Zeichnungseinrichtung zum grafischen Zeichnen von jeder der in der Sb-aBenkartendatenspei- 
chereinrichtung gespeicherten StraBenkartendaten mit einem relativ hohen Grad an Einzelheiten in vogel- 60 
perspektivischer Darstellung auf einem relativ niedrigen Bereich des Bildschirms mittels der Anzeigeein- 
richtung und zum grafischen Zeichnen einer anderen in der StraBenkartendatenspeichereinrichtung gespei- 
cherten regionalen StraBenkarte* die benachbart ist zu der regionalen StraBenkarte mit dem relativ hohen 
Grad an Einzelheiten, wobei diese anderen StraBenkartendaten mit relativ niedrigem Grad an Einzelheiten 

in vogelperspektivischer Darstellung grafisch auf einem relativ hoch positionierten Bereich des Bildschirms 65 
mittels der Anzeigeeinheit gezeichnet werden, so daB eine ganze, dargesteilte StraBenkarte in vogelper- 
spektivischer Darstellimg als ein naherungsweise dreidimensionales Abbiid mit einem dem Betrachter 
vcrmittelten GefOhl der Hef e vorliegt 
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Entsprechend einem nodi anderen Aspekt der vorliegenden Erfindung wird ein Yerfahren zur Navigation 
eincs mobOen Korpers endang einer festgesetzten Reiseroute vorgesehen, die Schritte enthaltend: 

a) Speichem einer Vielzahl von StraBenkartendaten» wobei jede dort gespeicfaerte StraBenkarte auf einer 
5 zweidimensionalen Ebene und rait einem Grad an Einzelheiten gebildet ist; 

b) grafisches Zeichnen von mindestens jeder der in der Speicherdnrichtung gespeicherten Strafienkarten- 
daten, die sich auf die gegenwardge Position des mobilen Korpers imd einem Ziel, das der mobile Korper 
schlieBlich zu erreichen hat» beziehen, auf einem Anzeigebildschirm in vogelperspektivischer Darstellung» 
so dafi der Grad an Einzelheiten abh^gig von der angezeigten Position der korrespbndierenden StraBen- 

10 kartendaten auf demAnzeigebQdschirmverandert wird; und 

c) Anzeigen grafisch gezeichneter StraBenkartendaten in vogelperspektivischer Darsteliung auf einem 
Bildschirm, so daB die graTisch gezeichneten StraBenkartendaten naherungsweise drddimensional mit 
einem dem Betrachter des Bildschinns vermittelten GefOhl fOr Tiefe gesehen werdea 

15 KurzeBeschreibungderZeichnungen 

Fig. 1 tst ein Sdialtkreisblockdiagramm eines Fahrzeugnavigationsapparates in einer ersten bevorzugten 
AusfQhrungsform nach der vorliegenden Erfindung. 

Fig. 2 ist eine eriautemde Darsteliung zur Eriauterung einer Beziehung zwischen einer StraBenkarte in 
20 vogelperspektivischer Darsteliung und einem Anzeigerahmen eines Anzeigebildschirms. 

Fig. 3 ist eine erliutemde Darsteliung von StraBendaten, die in den in einer Speichn-einheit gespeicherten 
StraBenkartendaten eingeschlossen sind 

Fig. 4 ist eine eriautemde Darsteliung von einem Anzeigebeispiel eines Polygons, wie etwa einem Se& 

Hg. 5 ist eine erllutemde Darstelltmg von einem Anzeigebereichsaufteilungsbeispiel des Anzeigerahmens des 
25 Bildschirms, der in der ersten, in Fig. 1 gezeigten Ausf uhrungsf orm benutzt wird 

Fig. 6 ist eine er^utemde Darsteliung von vogelperspektivischen Bereichen auf jede der gespeicherten 
StraBenkarten, die mit aufgeteDten Regionen des Anzeigerahmens auf dem m Fig. 5 gezeigten BQdschirm 
korrespondieren. 

Fig. 7 ist ein betriebliches FIuBdiagramni» das ein m der ersten AusfQhrungsform ausgefOhrtes StraBoikarten- 
30 anzeigeprogramm bezeichnet 

Fig. 8 ist ein betrieblidies FluBdiagramm. das in das in Fig. 7 gezeigte integriert ist. 

Fig. 9A und 9B sind eriautemde Darsteflungen zum Erklaren des Ausdiinnens (einer Steuerung eines Inter- 
valls von Punkten^ in dem ein Liniendatoi bildender Punkt herausgezogen wird, und der Begriff des AusdOnnens 
wird in der ersten Ausfuhrungsform beschrieben) von in der ersten AusfQhrungsform benutzten Linimdaten. 
«>35 Fig. lOA und lOB sind eriautemde Darstellungen zum Erkliren des Ausdiinnens (einer Steuerung eines 
Intervaiis von Punkten, in dem ein Polygondaten bildender Punkt herausgezogen wird) von in der ersten 
Ausfuhnmgsform vorsorglidi ausgefOhrten Polygondaten. 

Rg. 11 und 12 ^d zusammen ein betriebliches FluBdiagramm des StraBenkartenanzeigeprogramms in einem 
Fall einer zweiten bevorzugten AusfQhrungsform des Fahrzeugnavigationsapparats nach der vorliegenden 
40 Erfindung. 

Fig. 13 ist eine eriautemde Darsteliung einer X-Y-Ebene, die in Fig. 2 mit einer Z*Achse in einem dreidimen- 
stonalen Koordinatensystem als ein Ursprung gezeigt wiuxle, in einem Fall der zweiten Ausfuhrungsform. 

Fig. 14 ist eine eriautemde DarsteUung eines X''-Y"-Koordinatensystems mit dem parallel versetzten* in 
Fig. 13 gezeigten X-Y-Koordmatensystem, so daB ein Blickpunkt den Ursprung vorsieht, und einem rotierten, 
45 (nicht gezeigten) X'-Y'*Koordinatensystem» so daB eine Richtung einer Stchtlinie <t> auf einer Y"-Achse Qber- 
tappt 

Ftg. 15 ist eine eriautemde Darsteliung der Beziehung zwischen dem Blickpunkt E und dem Anzeigerahmen 
abed der Anzeige 10. 

Fig. 16 ist eine eriautemde DarsteUung zur Erklanmg eines X'-Y'-Koordinatensystems mit dem parallel 
50 versetzten, in Fig. 13 gezeigten X-Y-Koordinatensystem, so daB der Blickpunkt den Ursprung vorsieht. und 
einem X"-Y"-iCoordmatensystem mit dem rotierten X'-Y'-Koordinatensystem, so daB die Richtung der Sichtli- 
nie O auf der Y-Achse ubertappt wird 

Fig. 17A und 17B sind eriautemde Darstellungen des X-Y-Koordinatensystems, die Lesebereiche (erster 
Bereich und zweiter Bereich) der mit den Anzeigebereichen korrespondierenden StraBenkartendaten bezeich- 
55 nen. 

Fig. 18 ist eine eriautemde DarsteUung zur Erklaning einer Beziehung zwischen dem Anzeigerahmen abed 
und dem Anzeigebereich ABCD in einem ExEyEz-Koordinatensystem. 

Rg. 1 9 ist eine eriautemde Darsteliung zur Erklanmg einer Portion eines willkurlichen StraBenkartendatums 
in einem SxSY-Anzeigebildschirmkoordinafensystem. 
60 Fig. 20A und 20B sind eriautemde Darstellungen zur Erklanmg einer Beziehung zwischen der Gestalt und der 
Dimension eines Anzeigeberetchs und der Anzahl der regionalen Maschen im Fall der zweiten AusfQhrungs- 
form. 

Fig. 21 ist eine eriautemde Darsteliung der Gestalt imd der Dimension des Anzeigebereichs und der Anzahl 
der regionalen Maschen im Fall der zweiten Ausfuhrungsform. 
65 Fig. 22 ist ein betriebliches FluBdiagramm des StraBenkartenanzeigeprogramms im Fall einer dritten bevor- 
zugten Ausf Qhnmgsform des Fahrzeugnavigationsapparats nach der voriiegenden Erfindimg. 

Fig. 23 ist eine eriautemde Darsteliung des X"-Y"-Koordinatensystems mit dem X'-Y'-Koordinatensystem, m 
dem das in Fig. 13 gezeigte X-Y-Koordinatensystem der zweidimensionalen, ebenen StraBenkarte parallel 
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versetzt ist, so daB dcr Blickpunkt den Urspning vorsieht, und mit dem rotierten X'-Y'-Koordinatensystem. so 
dafi die Richtung der Sichtlinie auf der V-Adise Gberiappt wird. 

Fig* 24 ist eine eriiuternde Darstelhing zur Erklining einer Beziehung zwischen einem ExEYEz-Koordinaten- 
system mit einem Blickpunkt E als dem Ursprung, der Sichdinie EF als einer Z-Achse, einem SxSy-Kcordinaten- 
system xnit einem Zentrum des Anzeigerahmens der Anzeige als Ursprung und dem Anzeigeberefeh ABCD. s 

IFig. 25 und 26 sind zusammen etn anderes betriebliches FluBdiagramm zur Erklinmg einer Unterroutine des 
graBschen Zeichnens der Langslinlen und der Querlinien, die in einem Schritt SSSli4 von F%. 22 ausgefOhrt 
wird 

Fig. 27 ist eine erl&utemde Darstellung zur Erkl§rung einer Beziehung zwischen dem Anzeigeberdch ABCD, 
einemzutransformierendenBereich JKPQunddenregionalenMaschenMl bi5M4. 

Fig. 28 ist eine eriautemde DarsteUung zur Erklirung eines Verf ahrens des grafischen Zeichnens der Ungsli* 
nien und der Querlinieo auf die StraBenkarte aus der Vogelperspekdve. 

Wig. 29 ist eine erl§utemde Aufsichtsdarstellung zur ErMirung eines Vergleichsbeispiels, das die grafiscfa auf 
die zweidnnensionaIe» ebene StraBenkarte gezeichneten Lingslinien und die Querlinien, die gegenwartige 
Position des Fahrzeugs und die festgesetzte Reiseroute von der gegenwErtigen Position bis zum 2Sel anzeigt 15 

Mg» 30 ist eine eri&uterade DarsteUung zur £rkl3rung der in der dritten bevorzugten AusfOhrungsform . 
ausgefQhrten StraBenkarte aus der Vogelperspektive, auf die die Lingslinien und Querlinien» die gegeowartige 
Position des Fahrzeugs und die festgesetzte Reiseroute bis zum Ziel anzeigt wird, im Vergleidi zu der in IFlg. 29 
angezeigten, zweidimensionaien StraBenkarte: 

Fig. 31 ist eine erl&utemde DarsteUung des Vergleichsbeispiek einer zweidimensionalen, in IP%. 29 gezeigten 20 
StraBenkarte, die anzeigt, daB sich das Fahrzeug auf der Reiseroute bewegt, von dem in Fig* 29 gezeigten 
Zustand zu einem Zustand, in dem das Fahrzeug gerade an einem Punkt einer Verkehrskreuzung vorbeigefah- 
ren ist und abgebogra ist 

Fig. 32 ist eine erl&utemde DarsteUung der StraBenkarte aus der Vogelperspektive, die in der dritten AusfOh- 
ningsform in dersetben Situation wie der in Fig. 31 gezeigten ausgefOhrt wurde. 25 

Fig. 33 ist eine erl&utemde DarsteUung des Vergleichsbei^iek der zweidimensionalen, in Mg. 29 gezeigten 
StraBenkarte, in der die LSngsHnien staiicer betont sind als die Queriinien. 

Fig. 34 ist eine erliutemde DarsteUung der vogelperspektivisch angezeigten StraBenkarte im Fall einer 
Modifikation der dritten Ausf Qhrungsform, in der die Lingslinien stiller betont sind als die Querlinien. 

Fig. 35 ist eine eriautemde DarsteUung zur ErklSrung der zweidimensionalen, in F![g« 29 gezeigten StraBen- so 
karte, in der die I^gslinien stirker betont sbd als die Querliiiien. 

Fig. 36 ist eine eriautemde Darstellung zur Eitiarung der in Mg. 30 gezeigten StraBenkarte aus der Vogelper- 
spektive, in der die I^gsiinien stSrker betont sind als die Querlinien. 

Flgi37 ist eine eriautemde Darstellung zur Erkldrung von Linie territorialer geographischer L§ngen und 
Breiten, die auf die zweidimensionale StraBenkarte Qberiagert sind» mit einer Noi^chtung zum oberen Ende 35 
der zweidimensionalen StraBenkarte hin ausgerichtet 

Fig. 38 ist eine eriautemde DarsteUung zur Erkllrung der StraBenkarte aus der Vogelperspektive, auf der die 
I^gslinien und Querfinien fiir den FaU transformiert wurden, daB eine echte Nordrichtung von einem vorbe- 
stimmten Blickpunkt £ entlang einer vorbestinmiten Sichtlinie EF gesehen wird, wobei die Richtung der 
SichtHnieOzu 90 Gradgesetzt wurde. 40 

Fig. 39 ist eine eriautemde DarsteUung zur Erklarung der zweidimensionaljen StraBenkarte, auf die die 
Langslinien und Querlinien Qberiagert wurden, und die gegenwartige Position des Fahrzeugs grafisch gezeichnet 
wurde. 

l^g. 40 ist eine eriautemde DarsteUung zur Erklarang der aus der Vogelperspektive angezeigten StraBenkar- 
te, in der die in Fig. 39 gezeigte StraBenkarte in die vogelperspektivische Darstelhmg untcr einer vorbestimmten 45 
Bedingung transformiert wurde;, bei der die edite Nordrichtung von dem vorbestimmten Btickpunkt £ entiang 
einer vorbestimmten SicfatUnie gesehen wurde, wobei die Richtung der Sichtlinie <£» zu 90 Grad gesetzt wurde. 

Bester Mode zur Ausfiihrung der Erfindung 

50 

Im folgenden wird auf die Zeichnungen Bezug genommen» um ein besseres Verstlndnis der vorliegenden 
Erfindung zu erleichtem. 

Es wird beiherkt, daB der in der gesamten Spezifikation benutzte Begrilf StraBenkarte eine Information 
einschUeBt, wie etwa einen Verwaltungsbezirk und seinen Platznamen, eine Eisenbahn, einen Stationsnamen, 
eine Haupteinrichtung, einen See und Sumpf, und einen landschaftUch sch6nen Ort oder einen Platz von 55 
historischem Interesse, zusatzlich zu StraBeninformationen. 

(Erste Ausfuhrungsform) 

Fig. 1 zeigt ein funktionales Blockdiagramm, das eine Hardware-Struktur eines Fahrzeugnavigationsapparats eo 
darsteUt, der auf ein Automobilstreckenfuhrungssystem in einer ersten'bevorziigten Ausfuhrungsform nach der 
voriiegenden ErHndung anwendbar ist 

Der Fahrzeugnavigationsapparat in der ersten AusfOhrungsform nach der vorliegenden ErHndung schtieBt 
einen Mikrocomputer und seinen Peripherieschaltkreis ein. 

In Fig. 1 erkennt ein Richtimgserkennungssensor H eine Bewegungsrichtung des Fahrzeugs bezQglich der 65 
Nordrichtung und erzeugt ein Signal, das die Richtung der Fahrzeugbewegimg bezeichhet Das Fahrzcugbewe- 
gungsrichtiingssignal wird einem A/D-Umwandler 2 imd einer CPU 4 tiber eine I/O-SchnittsteUe 3 zugefOhrt 
Ein Fahrzeuggeschwindigkeitssensor 5 erzeugt ein Impulssignal, sobald das Fahrzeug eine vorbestinimte Entf er- 
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nung zurackgelegt hat, und das Impulssignal wird der CPU 4 Qber die 1/O-Schnittstelle 3 zugefuhrt. Die CPU 4 
z3hlt die Anzahl der Impulse im von dem Fahrzeuggeschwindigkeitssensor 5 zugefQhrten Impulssignal Ein 
GPS-(Global Positioning System, Globales Posittonienmgssystem)-Emp^nger 6 ist ein Emp^ger einer absolu- 
ten Position der gegenwartigen Fahrzeugposition» der eine Yielzahl von GPS-Satelliten benutzt, und die Infor- 
5 mation der gegenwartigen Fahrzeugposition und Fortbewegungsriditung des Fahrzeugs wird der CPU (Central 
Proc^ing Unit, Zentrale Verarbeitungseinheit) 4 uber die I/O-Schnittstelle 3 zugefQhrt. Eine Tastatur 4 ist ein 
Betriebspult, Qber das dn Ziel (eine Zielpodtion) des Fahrzeugs, die das Fahrzeug schlieBlich erreichen soD, 
einzugeben ist, und die fiber die Tasten eingegebene Information wird der CPU 4 fiber die I/O-Sdmittstelle 3 
zugefuhrt 

10 Ein CDROM (CD-ROM und sein Laufwerk) 8 ist eine exteme Speicheretnheit» die die Daten der StraBenkar- 
ten (geographische StraBenkarten) speichert, und ist mit der CPU 4 fiber eine SCSI-(SmaIl Computer System 
Interface, Kleincon^utersystemschnittsteQejhSteuerung 9 zu Schnittstellenzwecken verbunden. Die CPU 4 
beauftragt die SCSI-Steuenmg 9, StraBenkartendaten in dnem spenfizierten Bereich zu lesen. Eine Anzeige 10 
mit einem BOdschirm, auf dem die StraBenkarte angezeigt wird, ist nut der CPU 4 fiber eine Granksteuerung 11 
15 v^bunden. Die Anzeige 10 zeigt die StraBenkarte aus der Vogelperspektive an, auf der eine MaHdenmg (eine 
PfeiimarkierungX die die gegenwirtige Fahrzeugposition bezeichnet und eine optimale Route zum Ziel (mit 
vorzugsweise unterschiedlich gefirbten, dicken UnienX fiberlagert dnd 

Ein V-RAM (Video Random Access Memory, Videospeicher mit wahlfreiem Zugriff) 12 speichert vorubcrge- 
hend die voge^rspekthdsch dargestellten StraBenkartendaten und gibt die StraBenkartendaten als Reaktion 
20 auf einen Anzeigebefehl von der CPU 4 an die Anzeige ab. Femer ist die CPU 4 mit einem RAM (Random 
Access MCTiory, Speicher mit wahlfreiem ZugrifQ 13 und einem ROM (Read Only Memory, Nurlese^eidier) 14 
verbunden, und das RAM 13 wird ffir die zwischenzeitliche Speicherung verschiedener Daten benutzt, und das 
ROM 14 speichert ein vorbestinuntes Steuerungsprogramm, wie spater beschrid>en werden wird. 
Die CPU 4 herechnet die optimale Route von der gegenwartigen Position zum Ziel mtttels eines Reiserouten- 
25 yerarbeitungsprogranmis, transformiert die StraBenkartendaten (in der Form einer zweidimensionalen Ebene) 
in jene mit vogelperspektivischer DarsteUung; und fiberlagert die gegenwartige Position des Fahizeugs und die 
festgesetzte Reiseroute zum Z5el auf der angezeigten StraBenkarte in vogelperspektivisdier Darstellung. 

Fig. 2 zeigt eine Beziehung zwischen einer konventionellen StraBenkarte in der Form einer Aufsichtsdarstel- 
lung (zweidunensionale, ebene StraBenkarte, und im folgenden hauHg nur eine StraBenkarte in einem Ver- 
so gleichsbeispiel genannt) der StraBenkarte aus der Vogelperspektive und einem Anzeigerahmen abed. 

Es wird angenommen, daB die StraBenkarte in dem Vergleichsbeispiel (der StraBenkarte in der zweidimensio- 
nalen Ebene) auf einer X-Y-Ebene mit Osten als Richtung der X-Achse und Norden als Richtung der Y-Achse 
ausgedrfickt wird, und ein dreidimensionaies ICoordinatensystem mit XYZ wird ausgedrflckt mit einem obenlie- 
genden Himmel fiber der StraBe auf der X-Y-Ebene genommen in der positiven Richtung der Z-Achse senkrecht 
35 zur X-Y-Ebene. 

Ein Blickpunkt E (Vx, V y, Vz) wird fan obenliegenden Himmel fiber einem Punkt (E' (Vx, Vy)) gcsetzt, der von 
der gegenwartigen Position des Fahrzeugs um einen vorbestimmten Abstandin der dem Ziel entgegengesetzten 
Richtung entf emt (nach hinten) liegt Dann wird angenommen, daB auf die StraBenkarte auf der X-Y-Ebene vom 
Blickpunkt E entiang einer Siditlinie EF herabgesehen wird. Em Winkel im Schnittpunkt zwischen der Sichtlinie 

40 EF und der X-Y-Ebene wu-d ein Herabblickwinkei 9 (oder Sichtbarkeitswmkei) genannt Ein Wfaikel im Schnitt- 
punkt zwischen einer geraden linie ET, die durch Projekdon der Sichtlinie EF auf die X-Y-Ebene gebildet wird, 
und der positiven Richtung der X-Achse wird Sichtlinienriditung O genannt 

In der ersten Ausfuhrungsform wird angenommen, daB die gegenwartige Portion des Fahrzeugs als F (Cx, 
Cy) gesetzt wird Sowohl eine Position des Blickpunkts E (Vx, Vy, Vz) als auch die Sichtlinie EF werden so 

45 bestimmt, daB die gegenwirtige Position des Fahrzeugs fan Zentrum des Anzeigerahmens abed liegt, wie fai 
Rg.2gezeigt 

Es wird bemerkt, daB die gegenwdrtige Position des Fahrzeugs konsequent im Zentnun einer Seite GH in dem 
StraBenkartenbereichABCD angezeigt wird 

Es wird ebenfalls bemerkt, daB die *m dem CDROM 8 in Fig. 1 gespdchertra StraBenkartendaten ui klefaiere 
50 Blocke (fan folgenden als regional e Maschen bezeichnet) klassifiziert und verwaltet werden. die z. B. ui JIS-X041 
fOr alles Land in Japan selbst vorgeschrieben sind Das Lesen yon jeden der StraBenkartendaten von dem 
CD-ROM (CDROM) 8 wird in einer Einheit ausgefOhrt, die mit den regionalen Maschen korrespondiert 

Fig. 3 zeigt efai Beispiel der StraBenkartendaten. 

Jeder Satz von StraBenkartendaten wird durch eine Vielzahl von Punkten (fan folgenden auch als Knoten oder 
55 Interpolationspunkten bezeichnet) und Linien (fan folgenden auch als Strecken bezeichnet) gebildet, die die 
Punkte gegenseitig verbinden. 

Wie in Fig. 3 gezeigt, sind die Knoten, die Verkehrskreuzungen (Kreispunkte) darstellen, die Interpolations- 
punkte, die Interpolationen zwischen gekrummten StraBenpunkten (Kurven) (die durch schwarze Punkte (IX (2\ 
{3\ . . . bezeichnet sind) darstellen, die Strecken, die zu einander benachbarte Interpolationspunkte und Knoten 
GO verbinden, mit Datum formatiert, wie auch die StraBendaten. 

Wie fai Fig. 1 gezeigt, sind die oben beschriebenen, formatierten Daten zusanunen mit deh X-Y-Koordinaten 
eines Startpunkts fur jede Strecke, eines Endpunkts fur jede Strecke und der Interpolationspunkten fur jede 
Strecke und Attributinformattonen, wie etwa eine hierarchische Information wie etwa eine Hierarchiestufe 
(Stufe einer Baumstruktur) gespeichert 
65 Zusitzlich sind die StraBen ui funf Felder von hierarchischer Stufe nach der Art der StraBen aufgeteilt wie in 
Tabelle 2 gezeigt 

Die Verwaltungsbezfa-ksnamen sfaid in die funf Felder der hierarchischen Stufen klassifiziert, wie in Tabelle 3 
gezeigt 
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Femer sind die Verwalttingsbezirksnamen zusammen mit den X-Y-Koordinaten der Anzeigeposittonen und 
Attributinfonnatk>n auf hierarchischen Stufen gespeicherL 

Solche Polygone, wie jene Seen und SQmpfe, Parks und Haupteiniichtungen* die relativ breite Berdche auf 
jeder StraBenkarte einnehmen, sind in die fOnf Felder der hierarchisdien Stufen klassifiziert» entsprechend der 
AusdehnungjedesVerwaltungsbezirks,wieinTabelle5gezeigt 5 

Wle in Tabelle 6 gezeigt, werden die Polygone zusammen mit den Knimmungspunkten (siehe bei 
Ann^ening eines §uBeren Rands des Polygons durch eine gerade Linie und der Attributinfonnaticm gespei- 
chert, wie etwa den hierarchischen Stufen. 

Solch andere, auf jeder StraBenkarte anzuzeigende Information, wie etwa Eisenbahnen, Stationsnamen, 
Haupteinrichtungen, landschaftlich schdne Stellen und Plltze von historischem Interesse^ sind xdle in vorbe- lo 
stimmte hierarchische Stufen klassifiziert Diese anderen InformationsstQcke werden zusammen mit der Attri- 
butinformation, wie etwa den diese Positionen bezeichnenden X-Y-Koordinaten, und der Attributinformation, 
wie etwa den FQerarchiestufen, gespek:hert 

Die Hierarchiestuf en der jeweiligen StraBenkartendaten werden benutzt» um zu bestimmen, oh diese StraBen- 
kartendaten entsprechend dem Anzeigerahmen abed angezeigt werden soUen, wenn die StraBenkartendaten aus i5 
der Vogelperspekdve auf der Anzeige ^0 angezeigt werden. 

Die Daten aller hierarchischen Stufen von i bis 5 werden in dem niedrigsten Bereich des Anzeigerahmens 
abed angezeigt In dem MaB» wie der Anzeigebereich des Rahmens abed hdher liegt werden aUe Daten mit 
niedrigerer hierarchischer Stufe (grdBer im Stufenwert) nicht mehr angezeigt, so daB liur die Daten mit der 
Hierarchiestufe 1 in dem aUerhdchsten Bereich des Anzeigerahmens abed angezeigt werden, siehe Tabelle 7. 20 

Mit anderen Worten wird der Anzeigerahmen abed der Anzeige HO in der ersten AusfQhrungsform in eine 
Vielzahl von Bereiche aufgeteilt, wie in IPig. 5 gezeigt 

DJi, daB der Anzeigerahmen abed gleidunaBig in H§lften geteilt ist, d. h. den unteren Halbbereich abgh und 
den oberen Halbbereich hgcd Der untere Halbbereich abgh wird ein unterster Anzeigebereich genannt Als 
ngchstes ist der obere Halbbereich hgcd gleichm§6ig in Hilftoi aufgeteilt, d. h. in den oberen unteren (mittleren) 25 
Bereich hgij 0" und den oberen oberen Bereich jicd. Femer ist der obere obere Bereich jicd gleidmiiBig in 
Half ten aufgeteilt, d. h. in deh oberen oberen unteren (dritten von oben) Bereich jikl Qy und den oberen oberen 
oberen Bereich Ikcd. Ahniich ist der obere obere obere Bereich Iked gleichm§Big in Hilften aufgeteilt, d. h.in den 
oberen oberen oberen mteren (zweiten von oben) Bereich Iknm 0' und den oberen oberen oberen oberen 
(obersten) Bereich nmcd (s/. In Fig. 5 bezdchnet L eine Lange des Anzeigerahmens abed in der Ungsrichtung. 30 

Auf diese Weise werden fQnf Bereiche gebildet in soteh einer Folge als (xf, (if, (Sy, ©' und yon dem 
untersten Bereich des Anzeigerahmens abed an. 

Fig. 6 zeigt dem Anzeigebereich ABCD (trapezformige Gestalt) auf der StraBenkarte, die auf die in IFlg. 2 
gezeigteXY*Ebene ausgedehnt ist 

Es wird bemerkt, daB jeder der Bereiche @', Q', ©' und QX in dem oben beschriebenen Rahmen abed 35 
nach einander mit einem der funf Bereiche (J),®*®* ©u^^d © innerhalb des Anzeigebereidis ABCD von IFlg. 6 
korrespondiert 

Einer der Bereiche ® (ABGH), der am nSchsten zum auf die X-Y-Ebene projizierten Punkt E' (Vx, Vy) des 
Blickpunkts E liegt, wird auf dem untersten Anzeigeberdch abgh ©^ der Anzeige HO angezeigt Der Anzeigebe- 
reich © hat die schmalste Fliche von alien fOnf, in Mg. 6 gezeigten Bereichen. Jedodi hat der Anzeigebereidi ©^ 40 
der Anzeige HO, die mit dem schmalsten Anzeigeberek:h © korrespondiert, die weiteste FUiche unter alien fOnt 
in JF^g, 5 gezeigten Bereichen. Mit anderen Worten wird die StraBenkarte mit den geringsten AusmaBen, die die 
gegenwdrtige Position des Fahrzeugs umgibt aufgeweitet imd auf dem weitesten Bereich der Anzeige HO 
angezeigt Im Gegensatz hat der Anzeigebereidi © in Fog. 6 den Bereich mit der wdtesten F13^che von aUen fOnf 
Anzeigebereichen © his und zus&tzlich hat der Anzeigebereich ©i' der Anzeige HO, der mit dem Anzeigebe- 45 
reich © korrespondiert, die schmalste Ftache von alien der fQnf Bereiche © bis ©. Mit anderen Worten wird der 
StraBenkartenteil der das Ziel umgibt, komprimiert (in der Skala reduziert) und im schmalsten Bererch der 
Anzeige HO (Bildschirm) angezeigt 

Ein Betrieb des Fahrzeugnavigationsapparats in der ersten Ausf Ohnmgsform wird mit Bezug auf ein betriebli* 
ches, in IFlg, 7 und Fig. 8 gezeigtes FluBdiagramm beschrieben, wobei Fig. 7 und Hg. 8 zusammen ein StraBen- 50 
kartenanzeigeprogramm darstellen, das in der ersten, in IFig. 1 gezeigten AusfQhrungsform ausgefOhrt wird. 

Wenn ein (nicht gezeigter) Hauptschalter der Tastatur 7 eingeschaltet wird, beginnt die CPU 4 mit der 
Ausf Qhrung des in Fig. 7 und Fig. 8 gezeigten Programms. 

In Schritt SIO liest die CPU 4 die gegenwSrtige Position des Fahrzeugs und die Fortbewegungsrichtung des 
Fahrzeugs von dem Richtungssensor (Bewegungss^sor) H und von dem GPS-Empf anger ®. 55 

Die gegenwirtige Position kann durch ein allein stehendes Navigationsverfahren, durch dn GPS-Naviga- 
tionsverfahren und/oder durch beide Verfahren (hybrides Navigationsverfahren) gleichzeitig bestimmt werden. 
Das hybride Navigationsverfahren wird bdspielhaft durch ein am 6. Februar 1990 herausgegebenes VS, Patent , 
Nr. 4 899 285 (dessen Offenlegung hier durch Referenz eingebracht wird) dargesteDt Im alleiii stehenden 
Navigationsverfahren berechnet die CPU 4 einen Bewegungsort des Fahrzeugs aufgnmd einer durch den 60 
Richtungssensor 1 erkannten Richtung und aufgrund einer zurQckgelegten Entfemung, die durch Zlhien der 
Impuisanzahl des Impulssignals vom Fahrzeuggeschwindigkeitssensor 5 gemessen wird, und spezifiziert die 
gegenwSrtige Position mitteb einer Kartenabgleichstechnik. 

Das letztere Navigationsverfahren benutzt die von dem GPS-EmpfSnger 6 berechnete gegenwartige Position 
und Fortbewegimgsrichtung. 65 

In dem nachsten Schritt SI 02 liest die CPU die Zielinformadon Qber die Tastatur 7 vom Betrachter (im 
allgemetnen dn Fahrzeugfahrer) und berechnet eine optimale Reiseroute von der gegenwartigen Posidon zum 
2iel unter Benutzung wohlbekannter Suchverfahren. 
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Das Routensuchverfahren wird beispielhaft dargestellt durch ein am 6. Dezember 1994 herausgegebenes US. 
Patent Nr, 5 371 678 (dessen Offenlegung hier durch Referenz eingebracht wird) In Schritt S104 berechnet die 
CPU 4 die Richtung <D der in Fig. 2 gezeigten Sichtlinie ER Die Richtung O der Sichtlinie EF kann in einer 
Riditung gesetzt werden, daB eine auf der Anzeige 10 (Bildschirm) angezeigte Entfemung der angezeigten 
5 optimalen Route mascimal wird, sie kann auch nur auf die Fortbewegungsrichtung gesetzt werden, oder sie kann 
altemativ audi nur auf die Richtung gesetzt werden, m der das Ziel liegt 

In etnem Schritt S106 bestimmt die CPU 4 die Position des Blickpunkts E (Vx, Vy, VzX so daB die gegenwirti- 
ge Position F (Cx, Cy) des Fahrzeugs im Zentrum des Anzeigerahmens abed der Anzeige 10 (aehe Fig. 2) 
positioniert ist Es wird bemerkt^ daB die Z-Achsen-Koordinate Vz des Blickpunkts E und der Herabbiickwinkei 
10 9 zuvor gesetzt wordensind. 

Falk der Blickpunkt E und die Richtung der Sichtlinie O bestimmt wurden, wird die Beziehung zwischen dem 
Anzeigerahm»i abed der Anzeige 10 und dem Anzeigebereich ABCD auf der StraBenkarte bestimmt DJl, die 
Koordinaten der Ecken A, B, C und D des Anzeigebereichs ABCD auf der X-Y-Ebene werden abgeieitet In 
einem Schritt SI 08 liest die CPU 4 die StraBenkarte einschlieBlich des Anzeigebereichs ABCD von Fig. 6 aus 
15 alien im CDROM 8 gespeicherten StraBenkarten, in der Einheit von jeder Korrespondierenden der r^onalen 
Masdi^ und speichert die StraBenkartendaten in das RAM 13. 

In einem Schritt SI 10 greift die CPU 4 ein willkuriiches Datum aus den vom CDRON4 8 gelesenen und im 
RAM 13 gespeichenen StraBenkartendaten heraus und bestimmt^ ob das aufgegriffene Datum ein liniendatum 
ist, wie etwa irgendeines der Strecken oder der Eisenbahnen. Falls die CPU 4 bestinunt hat, daB das Datum ein 
20 Liniendatum ist (JA), verzweigt die Routine zu einem Schritt SI 12. Falls die CPU 4 bestimmt ha^ daB das Datum 
kem Liniendatum ist, sondem ein Datum wie etwa ein Zeichen oder ein Polygon (NEIN), verzweigt die Routine 
zu einem Schritt SI 18. 

Es wird bemerkt, daB der folgende ProzeB in der ersten Ausfuhrungsform ausgefuhrt wird, wenn die CPU 4 
angewiesen hat» die StraBenkarte aus der Vogelperspektive auf dem Bildschirm der Anzeige 10 anzuzeigem 
25 . 

1) Die CPU 4 bestimmt. welche der hierardiischen Stufen der jeweiligen StraBenkartendaten auf den 
jeweifigen Anzeigebereichen (2/, Qf, Qf und ©' auf grund der Positionea der Anzeigebereidie Q', 
0^, 0^ und ©' auf der Anzeige 10 und der hierarchischen Stufen der korrespondierenden StraBenkartenda- 
ten angezeigt werden sollen. In der ersten Ausfuhrungsform werden die hierarchisdien Stufen der StraBen* 

30 kartendaten, die auf den entsprechende Bereichen Qf^ Qf^ 0^ und auf der Anzeige 10 anzuzdgen 
sind» bestimmt* wie in Tabelle 7 gezeigt 

Es werden nSmlich all^ Daten mit den hierarchischen Stufen 1 bis 5 auf dem. niedrigsten Bereich Qf der 
Anzeige 10 angezeigt» die Daten mit den hierarchischen Stufen 1 bis 4 werden auf dem mittleren Bereich (|y 

35 angezeigt, die Daten mit den hierarchischen Stufen 1 bis 3 werden auf dem dritthochsten Bereich 0^ angezeigt, 
die Daten mit den hierarchischen Stufen 1 bis 2 werden auf dem zwdthochsten Bereich angezeigt; die Daten 
nur mit der hdchsten hierarchischen Stufe 1 werden auf dem hochsten Bereich angezeigt, wie in Hg. 5 jund in 
Tabelle 7 gezeigt Mit anderen Worten werden die StraBenkartendaten mit den meisten Einzelheiten auf dem 
Teil der StraBenkarte angezeigt, der die gegenwartige Position F des Fahrzeugs umgibt In dem MaB, wie der 

40 Abstand von der gegmwartigen Position F des Fahrzeugs zu der anzuzeigenden Stelle grdBer wird* werden nur 
die StraBenkartendaten mit einem hdheren Grad an Anzeigeprioritat sequentiell angezeigt (Die hierarchischen 
Stufen bedeuten Grade der AnzeigeprioritatX Folglich kann der Betrachter erkennen, dafi die Einzelheiten der 
Strafiensituation in der Umgebung der gegenwartigen Position des Fahrzeugs bestatigt werden kdnnen* und die 
allgemeinen StraBensituationen in der Umgebung des Sek fern ab von der gegenwirtigen Position F konnen 

45 leichtbetrachtet werden. 

2) Fiir die Liniendaten (Linienabbild) inneriialb der StraBenkartendaten, wie etwa die StraBen und Eisen- 
bahnen, wird ein Interval! der Interpolationspunkte, an denen die durch die Interpolationspunkte gebildeten 
Liniendaten herausgezogen werden, entsprechend jeder Position der Anzeigebereidie ©C, ©*, 0^, und 

50 ©'auf dem Anzeigerahmen abed gesteuert 

Ein Grund der Steuerung der Intervalle von Punkten, an denen die liniendaten herausgezogen werden (audi 
Ausdunnen genannt) wird mit Bezug auf Fig. 9A imd 9B erlautert 
Es wird nun angenonunen, daB die StraBenkarte aus der Vogelperspektive ohne Ausfuhrung der Steuerung 
55 des Intervalb der Punkte, an denen die Liniendaten herausgezogen werden, angezeigt wird. 

Es wird angenommen, daB erne StraBe PI in der Umgebung der gegenwartigen Position des Fahrzeugs 
innerhalb des Anzeigebereichs ABCD auf der in Fig. 9A gezeigten StraBenkarte liegt, und erne andere StraBe P2 
in einem oberen Teil des Anzeigebereichs ABCD in der Nahe des in Fig. 9A gezeigten Ziels liegt Diese StraBen 
PI und P2 werden innerhalb des Anzeigerahmens abed der Anzeige 1 angezeigt, wie in Fig. 9B gezeigt DJl, die 
60 StraBe PI in der Umgebung der gegenwartigen Position des Fahrzeugs wird aufgeweitet (vergroBert) und auf 
dem untersten Bereich des Anzeigerahmens abed der Anzeige 10 angezeigt Andererseits wird die StraBe P2 in 
der Umgebung des Ziels auf der StraBenkarte gestaucht (verkleinert) und auf dem oberen (allgemein obersten) 
Bereich des Anzeigerahmens abed der Anzeige 10 angezeigt, wie aus Fig. 9B erkannt werden kann. 
Wie aus Fig. 9A und Fig. 9B erkannt werden kann, wird solch eine StraBe in Zigzag-Form auf einer vogelper- 
65 spektivisch dargestellten StraBenkarte gesehen, als ob sie eine kurze, gerade linie ist, weim die StraBe weit 
entfemt von der gegenwartigen Position des Fahrzeugs und in der Nahe des Ziels liegt Mit anderen Worten 
wird erkannt, daB kein Problem auftritt, selbst wenn die Punkte der Interpolation aus den in Tabelle 1 und Fig. 3 
gezeigten StraBenkartendaten in konstanten IntervaUen von Punkten herausgezogen werden, wenn eine StraBe 
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an irgendeiner Steile plaztert wird, die weit entfernt von der gegeaw^gen Position liegt, fOr Liniendaten^ die 
durch die Knoten, Interpolationspunkte und diese Knoten and Interpolationspunkte verbindende Strecken 
gebildet werden. 

Folglich ist eine grafische Zeichnungsyerarbeitung fOr unndtige Liniendaten unndtig, und die Zeitdauer f Or das 
grafische Zeichnen der Liniendaten kann dementsprediend gektirzt werden. Dann kann eine schnelle Aktuaiisie- s 
rung der StraBenkartenanzeige aus der Vogelperspektive bei der Bewegung oder Drehung des Fahrzeugs 
erreicht werden. 

Die Steuerung des Intervalls von Punkten* iui denen die Liniendaten herausgezogen werden, wird entspre- 
chend einem zuvor gesetzten Prozentsatz der Steuerung der Intervalle von Punkten jeden der Anzeigeberei- 
che®',(2)',®',0'und®'der AnzeigellOausgefahrt io 

Der Prozentsatz der Steuerung des Intervalls von Punkten fQr jeden diirch r bezeichneten Befeich wird z. B. 
wie folgt definiert: 

Es wird angenommen, daB eine wirkliche Entfemung einer StraBe mit einer gewissen Entfemung auf der 
Anzeige flO mit 10 Metem in einer der Bereiche der Sj^^enkarte korrespondiert, aber mit 20 Metem in einem 
anderen Berdch. Die Anzeige der StraBe in dem letzteren Bereidi bedeutet, daB die Uniendaten in einem halben is 
(Vz) Intervall von Punkten herausgezogen werden kdnnen. Da jedoch der Anzeigerahmen abed fOr die Anzeige 
der StraBenkarte aus der Vogelperspektive eine rechteckige Gestalt hat; aber der wirkliche Anzeigeb^eich 
ABCD auf der StraBenkarte trapezfdrmige Gestalt hat ist die Beziehung zwischen der Stauchung und der 
Aufweitung unterschiedlich entsprechend der Position innerhalb des Anzeigerahmens abed der Anzeige 10. 
Folglich ist es nicht mdglich, den Prozentsatz der Steuerung des Intervalls von Punkten, in dem die Liniendaten 20 
herausgezogen werden, leicht zu bestimmen; wie oben beschrieben. 

Dann wird in der ersten AusfQhrungsform der Prozentsatz r der Steuerung des Intervalls von Punkten 
entsprechend der folgenden Gleichung (1) auf der Basis einer Quadratwurzel des Verhaltnisses dev Bereiche 
zwischen jeden der Bereiche und der korresppndierehden Berek;he bestimmt 

Es wird angenommen, daB der Prozentsatz der Steuerung deis Intervalls von Punkten, in dem die Liniendaten 25 
herausgezogen werden, in dem niedrigsten Bereich 0 auf eins gesetzt wird, und der jeweilige Prozentsatz der 
Steuerung des Intervalls von Punkten, in dem die Liniendaten herausgezogen werden, als r2, r3 t4 und r5 fQr den 
Bereich ©, bzw. den Bereich QX bzw. den Bereidi 0 bzw. den Berdch © gesetzt wird. 



V<3> Fiache / ®' Flache : V® Flache / Flache : 
V® Flache / ®' Flache : ^f® Flache / 0' Flache : 
V© Flache / ©' Flache =1 : r2 : r3 : r4 : r5 (1) 



30 



35 



Wie aus Gleichung (1) eHcaimt werden kann, wird der Prozentsatz der Steuerung des Intervalls von Punkten, 
in dem die Liniendaten herausgezogen werden, in dem MaB grdBer, wie der anzuzeigende Bereich auf der 
Anzeige aO hdhergelegen ist 

Wie oben beschrieben, werden Daten der Interpolationspunkte auf der jeweiligen Linie in gesteuerten 40 
Intervallen der Punkte nach dem zuvor gesetzten Prozentsatz der Steuerung des Intervalls von Punkten 
herausgezogen. Z.B. ist in einem Fal(, in dem der Prozentsatz der Steuerung des Intervalls von Punkten, in dem 
die Liniendaten herausgezogen werden, zwei ist, ist das Intervall von Pimkten eins fOr die zwei folgenden 
Interpolationspunkte. AuBerdem ist in einem Fall, in dem der Prozentsatz der Steuerung des Intervalls von 
Punkten, in dem die Liniendaten herausgezogen werden, drei ist, wird ein erster von Jewells drei auf einander 45 
folgenden Interpolationspunkten herausgezogen, imd die jeweils tibrigen zwei auf einander folgenden Interpola- 
tionspunkte werden nicht herausgezogen, disr erste der ndchsten drei auf einander folgenden Interpolations- 
punkte wird herausgezogen und die nichsten Qbrig bleibenden zwei auf einander folgenden Interpolationspunk- 
te werden nicht herausgezogen. 

Unter Bezug zurCick zu Fig. 7 spezifiziert die CPU 4 in Schritt SI 12, in welchem der Anzeigebereiche der 50 
Anzeige HO die Liniendaten der StraBe und Eisenbahn angezeigt werden soil, und bestinomt, ob die Daten in dem 
spezifizierten Bereich der Anzeige nach Tabelle 7 aufgnmd des spezifizierten Anzeigebereichs und der hierar- 
chiscben Stufe angezeigt werden sollen. 

Falls in Schritt SI 12 die in dem Anzeigebereich anzuzeigenden Daten voriiegen (JAX verzweigt die Routine zu 
Schritt SI 14. Falls in Schritt SI 12 die anzuzeigenden Daten nicht voriiegen psIEIN), verzweigt die Routine zu 55 
einem Schritt S122 von IFlg. 8. 

In Sduitt S114 werden die liniendaten, die die Interpolationspunkte der Strecke bilden, entsprechend dem 
korrespondierenden Prozentsatz r der Steuerung des Intervalls von Punkten herausgezogen, und die Routine 
verzweigt zu einem Schritt SI 16. 

In Schritt SI 16 werden die StraBendaten einschlieBlich der herausgezogenen Interpolationspunkte der Koor- 60 
dinatentransfprmation in die StraBenkartendaten aus der Vogelperspektive unterzogen, und die transformierten 
Daten werden in dem V-RAM 12 gespeichert Das V-RAM 112 dient zur vorQbergehenden Speicherung der 
anzuzeigenden Biiddaten, die koordinatentransformiert worden sind. 

In dem Fall, in dem die Daten Zeichendaten oder Polygondaten sind, spezifiziert die CPU 4 andererseits in 
Schritt S 1 16, in welcher der Anzeigebereiche diese Daten anzuzeigen sind, und bestimmt, ob diese Daten in dem 65 
spezifizierten Bereich der Anzeige nach Tabelle 7 aufgnmd des spezifizierten Anzeigeberek:hs und der hierar- 
chischen Stufe angezeigt werden sollen, wie oben beschrieben. 

Falls in Schritt SI 18 die in dem spezifizierten Bereich anzuzeigenden Daten voriiegen (J A), verzweigt die 
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Routine zu Sdiritt St20. Falls in Sdiritt SI 18 die in dem speziHzierten Bereich aiizuzeigenden Daten nicht 
vorliegen (NEINX verzweigt die Routine zum Schritt S122. 

In Schritt SI 20 werden die anzuzeigenden Daten der Koordinatentransfonnation unterzogen» urn so b 
StraBehkartendaten aus der Vogelperspektive transformiert zu warden, und die transformierten Daten werden 
5 im V-RAM 12 gespeichert 

£s wird bemerlct^ daB ein Grund dafOr* daB die Polygondaten nicht der Steuerung des Intervalls von Punkten 
fOrdas Herausziehenvon Polygondaten unterliegen^istunterBezugauf Fig. IDA und Rg. lOB wiefolgt: 

Es wird z. B. angenonunen, daS bei den Interpolationspunkten der in Fig* lOA gezetgten Polygondaten jeweib 
ein von zwei auf einander folgenden Interpolationspunkten herausgezogen wird. Dazu verformt sich die Gestalt 
to des herausgezogenen Polygons zu dem In Fig. lOB gezeigten, so daB die Gestalt merklich verindert wurde. 
Obgleidi Polygondaten eine Art von Liniendaten sind, wird die Steuerung des Intervalls von Punkten, in denen 
die Daten herausgezogen werden, nicht fur Polygondaten ausgefuhrt, um solch eine Unbequemiichkeit, wie oben 
imter Bezug auf Fig. lOA und lOB beschrieben, zu vermeiden. 
Unter Bezug zurOck zu Fig. 8 bestinunt die CPU 4 in Schritt S122, ob die oben beschriebene Verarbdtung fur 
15 alle vom CDROM (CD-ROKf) 8 gelesenen und im RAM 13 gespeicherten Strafienkartendaten ausgefuhrt 
wordenist 

Falls in Schriu S122 alle StraBenkartendaten der oben beschriebenen Folge von Bearbeitungsschritten 
unterzogen worden sind (J A), kehrt die Routine zu Schritt SI 10 zuruck. 

In Schritt S124 beauftragt die CPU 4 die grafische Steuerung II, die im V-RAM 12 gespekdierten Strafienkar- 
20 tendaten aus der Vogelperspekdve an cUe Anzeige 10 auszugeben imd die grafischen 2^ichnung5operation 
auszufOhren. Dazu zeigt die Anzeige 10 an und Oberiagert die optimale Reiseroute zum 2^el und die Markierung, 
die die gegenw&rtige Position des Fahrzeugs bezeichnet, auf der StraBenkarte aus der Vogelperspektive auf 
seinen Bildschirnt 

Im nSchsten' Schritt S126 bestimmt die CPU 4, ob das Fahrzeug um eine vorbestinunte Entfemung bewegt 
25 wurde oder um einen vorbestimmten Winkel oder mehr gewendet wurde oder nidit 

Falls das Fahrzeug um eine vorbestimmte Entfemung bewegt wurdecoder um einen vorbestimmten Winkel 
oder mehr gewendet wurde Qa in Schritt S126X kehrt die Routine zum Schritt S104 zurOck, um die oben 
beschriebene Folge von Bearbeitungsschritten zu wiederholen, um so die StraBenkarte aus der Vogelperspekti- 
ve zu aktualisieren. 

30 Es wird bemerkt, dafi^ obglelch in der ersten Ausfuhrungsform als exteme Speichereinheit mit der groBen 
Kapazit&t ein CD-ROM (CDROM) B benutzt wird, altemadv jede beliebige Speichereinhdt wie etwa eine 
optomagnetische Platte (MOX eine PD (Optisdte Platte mit variabler Phase) oder magnetisches Band benutzt 
werden kaniL 

Es wird bemerkt, daB die Parameter, die die Vogelperspektive bestimmen, wie z. B. der Bliclq>unkt oder die 
35 Sichtlinie, in Schritt SlOO initialisiert werden. 

(Zweite AusfQhrungsform) 

Die Hardware-Struktur des Fahizeugnavigationsapparats in der zweiten bevorzugten AusfQhrungsform ist 

40 dieselbe wie die in Fig. 1 gezeigte in der ersten Ausfuhrungsform. 

Das Grundkonzept der in Fig. 2 gezeigten Darstellung aus der Vogelperspektive ist anwendbar auf dasjenige 
in der zweiten Ausfulirungsform. 

Genauso wie in der ersten AusfQhrungsform wird die gegenwartige Portion des Fahrzeugs, in dem die zweite 
AusfOhnmgsform des Fahrzeugnavigationsapparats montiert ist, als F(Cx, Cy) ausgedritokt, und die Position des 

45 Blickpunkts B und die Sichtiinie werden so bestimmt, daB die gegenwartige Position des Fahrzeugs im Zentrum 
des Anzeigerahmens abed der Anzeige 10 angezeigt wird. In der zweiten Ausfuhrungsform wird jedoch der 
angezeigte Bereich ABGH, der mit dem untersten Bereich abgh der Anzeige 10 ktOTespondiert, eine erste 
Flasche genannt, und der angezeigte, in Fig. 6 veranschaulichte Bereich GHDQ der mit dem oberen Haibbe- 
reich ghdc der Anzeige 10 korrespondiert, wird eine zweite Flache genannt Es wird bemerkt, daB die gegenwir- 

50 tige Position des Fahrzeugs F (Cx, Cy) in die Mitte der in Fig. 2 gezeigten Seite GH plaziert ist 

Die in dem CDROM 8 gespeicherten StraBenkartendaten sind generell diesdben wie diejenigen, die in der 
ersten AusfQhrungsform beschrieben wurden. 

Zus^tzlich sind in der zweiten Ausfuhrungsform zwei hierarchische StraBenkartendaten einer ersten Hierar- 
chic und einer zweiten Hierarchie zuvor in dem CDROM 8 gespeichert 

55 Die StraBenkartendaten der ersten Hierarchie sind Daten mit einem hohen Grad an Einzdheiten. Z3, 
schliefien die Daten der ersten Hierarchie die Strafiendaten mit alien der Hierarchiestufen 0 bis 4 aus den 
StraBenarten in der Hierarchie ein, formatiert wie in Tabelle 14 gezeigt, femer die Verwaltungsbezirke aller 
hierarchischen Stufen, wie Hauptstadtbezirk, Regierungsbezirk, GroBstadt, Stadt, Dorf, Unterbezirk und Stadt- 
teil (Verwaltungseinheit). und die Information uber Haupteinrichtungen aller hierarchischen Stufen. Die Stra- 

60 Benkartendaten in der ersten Hierarchie sind aufgeteilt und werden verwaltet in engen regionalen Maschen, und 
sie werden eingelesen in den Einheiten dieser engen regionalen Masdien, wie oben beschrieben. Dann wird die 
Koordinatentransformation der StraBenkartendaten in der ersten Hierarchie in die die gegenwartige Position 
des Fahrzeugs umgebende StraBenkarte ausgefOhrt, so daB sie in dem unteren Halbbereich abgh der Anzeige 10 
angezeigt werdeiL 

65 Andererseits sind die StraBenkartendaten in der zweiten Hierarchie die StraBendaten mit einem groben 
Raster (niedriger Grad an Einzelheiten). ZB. schlieBen die StraBenkartendaten in der zweiten Hierarclue die in 
Tabelle 14 gezeigten StraBendaten mit den Hierarchiestufen 3 bis 4 ein, femer die Verwaltungsbezirke der 
Haupthierarchiestufen 3 bis 4, wie etWa Hauptstadtbezirk, Regierungsbeziritc (in den US, States), und die 
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Haupteinrichtungen in den koirespondierenden Hierarchiestufen. Die StraBenkartendaten in der zweiten Hier- 
archie sind aufgeteilt und werden verwaltet in breiteren regionalen Maschen, und jede der breiteren regionalen 
Maschen wird durch die CPU 4 gelesen. Die StraBenkartendaten in der zweiten Hierardiie werden koordinaten- 
transf ormiert in die vogelperspektivisch dargesteUten StraBenkartendaten, in denen die StraBenkartendaten der 
zweiten Hierarchie in den Anzeigebereich plaziert werden, der weit von der gegenw&rtigen Position entfemt ist, 5 
aber der in der Nahe des Zeis liegt Die StraBenkartendaten der zweiten Hierarchie werden in dem oberen 
Halbbereich ghdc der Anzeige HO angezeigt (wie in Mg. 15 gezeigt). 

Als nichstes zeigen die Fig. 1 1 und 12 zusammen das betrieblicl&e FluBdiagramm im Fall der zweiten Ausffih- 
rungsfonn. 

Die Schritte SS 100 bis SS105 sind genereQ dieselben wie die in Fig. 7 gezeigten Schritte SlpO bis SIOS. to 

Fig. 13 zeigt die zweidimensionale X-Y-£bene mit der Z-Achse des in Fig. 2 gezeigten, dreklimensionalen 
X-Y-Z-Kobrdinatensystems als Ursprung. 

Da die gegenwirtige Position des Fahrzeugs, die mit F (Cx. Cy) bezeidmet wird, bereits in Schritt SSlOO 
bestimmt werden ist, kann der auf den Punkt E' (Vx, Vy) auf der X-Y-Ebene projizierte Blickpunkt abgeleitet 
werden durch Subtraktion eines Vektors E'F von der gegenwMrtigen, mit F (Cx, Cy) bezeichneten Position des is 
Fahrzeugs, wie in Tabelle 13 gezeigt 

Es wird bemerkt* daB fOr den Fall der Anzeige der gegenw^gen Position des Fahrzeugs in irgend einem der 
Positionen auBer dem Zentrum des Anzeigerahmens abed wegen der Konstanz einer H5he VZ des Blickpunkts 
und der Richtung der Sichtlinie eine Korrelation zwischen dem Blickpunkt £ und dem Anzeigebereich ABCD 
einzigartig definiert ist, so daB der auf den Punkt E' (Vx» Yy) iH*ojizierte Blickpunkt durch eine leichte Modifika- 20 
tion der in Tabelle 13 gezeigten Gleichung berechnet werden kaim. 

Unter Rilckbezug auf FSg. 1 1 berechnet die CPU 4 m Schritt SS108 die Eckpunkte der ersten und der zweiten 
Fl&die. 

Fig. 14 zeigt einen Anzeigebereich A"B"C"D" in einem X"-Y"-KDordinatensystem derart, daB der Anzeige- 
bereich ABCD in dem X-Y-Koordinatensystem in Fag. 13 parallel versetzt ist, so daB der auf den Punkt E' (Vx, 25 
Vy) projizierte Blickpunkt den Ursprung vorsieht, und danach wurde das X-Y-Koordinatensystem gedreht, so 
daB die Riditung der Sichtlinie E'F die Y-Achse uberiappt = 90 Grad). Es wird bemerkt, daB, wie in FSg. 14 
gezeigt, n eine Lange in der Y-Achsenrichtung der ersten Flache bezebhnet, wenn die Unge des Anzeigebe- 
reichs A'^B'^CD'' in der X-Achsenrichtung zu eins gesetzt nst, und normalerweise gilt 0 < n < 1. 

Wie in Mg. 15 gezeigt; wird zus&tzlich in einem IL^ngenverhaltnis die seitliche Breite des Anzeigerahmens 30 
abed der Anzeige 10 zu eins gesetzt, und seine llngliche Breite ist S. Dann wird angenommen, daB die Entfemung 
vom Blickpunkt E (Vx» Vy^ Vz) bis zum Anzeigerahmen abed DS ist, und ein Winkel, mit dem die Sichtlinie Ef 
erne gerade Unie Eg schneidet, ist ein hdber Augen&ffnungswinkel a (halber Spreizwinkel). 

Die In Fig. 13 gezeigten Eckpunkte A, B, C D, G imd H korrespondieren mit den in Fig. 14 gezeigten 
EckpunktenA",B",C',D",G"bzw.H". 35 

Jede Koordinate der Eckpunkte A", B", G" und H" in der ersten FlSche und der Eckpunkte G", H", F" und C" 
in der zweiten Fliche sind in Tabelle 12 wiedergegeben. 

Wie oben beschrieben, ist das X''-Y"-Koordinatensystem ein derartiges Koordinatensystem, daB der Anzei- 
gebereich ABCD in dem X-Y-Koordinatensystem parallel versetzt ist, so daB der auf den Punkt E' (Vx. Vy) 
projizierte Blickpunkt den Ursprung vorsieht, and ist gedreht, so daB die Richtung der Siditlittie <^ 90 Grad 40 
abgibt In der Praxis kann die Richtung der Sichtlinie von Obis zu 360 Grad(l ^ O ^ 360'')Qberstreichen,und 
es ist notwendi^ die Koordinatenachsen um A<S> zu drehen, was die Di^erenz zwischen der wirkltchen Richtung 
der Sichtlinie und 90** ist 

Fig. 16 zeigt einen Anzeigebereich A'B'C'D' im X'-Y'-KoordinatensystCTi, derart daB der Anzeigebereich 
A"B"CD" des X"-Y"-Koordinatensy5tems um A(& gedreht ist In FSg. 16 korrespondieren die Eckpunkte A", as 
B", D", G" und H" mit den Eckpunkten A', B', C, D', G' bzw. H' m dem X'-Y'-Koordinaten^tem. 

Eine Rotatlonsmatrix R zur Drehung der Koordinatenachsen um A<S» (« ^—90 Grad) ist sds Tabelle 10 
ausgedrOckt Daher kann jede Koordinate der Eckpunkte A', B^ G^ und H' in der ersten Fliche und der 
Eckpunkte G', D' und C in der zweiten Rache im X'-Y'-Koordinatensystem wie in Tabelle 11 abgeleitet 
werden. 50 

Da das X'-Y'-Koordinatensystem derart ist, daB der in Hg. 13 gezeigte Anzeigebereich ABCD im X-Y-Koor- 
dinatensystem parallel versetzt ist. so daB der auf den Punkt E' (Vx, Vy) projizierte Blickpunkt den Ursprung 
vorsieht, ist zusStzlich jeder der Eckpunkte A', B', C, D', G' und H' parallel um Vx in Richtung der X-Achse und 
ura Vy in Richtung der Y-Achse versetzt, um die entsprechenden Eckpimkte A, B, G und H in der ersten Flache 
imd G, H, D und C in der zweiten Flache im X-Y-Koordinateiisystem abzuleiten, wie in Tabelle 9 gezeigt ss 

Da die Koordinaten jedes Eckpunkts in der ersten Fl§che ABGH und in der zweiten Flache GHDC in dem 
X-Y-Koordinatensystem berechnet wurden, wie oben beschrieben, verzweigt die Routine zu einem Schritt 
SS110vonFig.ll. 

Ill Schritt SSI 10 wahlt die CPU 4 die regionalen Maschen einschlieBlich der ersten Fliche ABGH aus den in 
der ersten Hierarchie in dem CDROM 3 gespeicherten StraBenkartendaten aus. Da wie oben beschrieben der 60 
hohe Grad an Einzelheiten in dem Anzeigebereich ABGH in dem untersten Bereich abgh der Anzeige 110 
anzuzeigen ist, ist es notwendi^ die regionalen Maschen einschlieBlich der ersten Flache aus den in der ersten 
Hierarchie mit Einzelheiten gespeicherten StraBenkartendaten zu lesen. 

Fig. 17A zeigt die erste Fiiche ABGH uberlagert auf die StraBenkartendaten in der ersten Hierarchie, die in 
das X-Y-Koordinatensystem auf der Basis der X- und Y-Koordinaten der Eckpunkte A, B, G und H aufgeweitet 65 
wurden. Wie in Fig. 17A gezeigt ist die erste Flache ABGH auf vier regionale Maschen der StraBenkarte in der 
ersten Hierarchie Qberlagert In diesem Fall liest die CPU 4 selektiv die vier Maschen. 

Im nSchsten Schritt SSI 12 liest die CPU 4 die ausgewahlten vier regionalen Maschen mit StraBenkartendaten 
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der ersten Hierarchie vom CDROM 8 und speichert ae in das RAM 11. FaUs zu diesem Zeitpunkt irgend eine der 
vier regionalen Masdien mit StraBenlcartendaten bereits in das RAM 13 eingelesen ist» liest die CPU 4 natOrlich 
our die anderen Qbrigen regionalen Maschen mit StraBenkartendaten. 

In Schritt SSI 14 zieht die CPU 4 die StraBenkartendaten in der ersten Fldche ABGH aus den im RAM 13 
gespeicherten StraBenkartendaten der ersten Hierarchie der vier regionalen Maschen heraus. 

In Schritt SSI 1 6 berechnet die CPU 4 die Koordinatentransformadon der herausgezogenen StraBenkartenda- 
ten in der ersten Flache in das Koordinatensystem auf dem Anzeigebildschirm der Anzeige 10 in der folgenden 
Reihenfolge, namlich das Koordinatensystem auf dem Anzeigebildschirm in die StraBenkartendaten in der 
Darstellung aus der Vogelperspektive, und die Daten werden in das V-RAM 12 gespeidiert 

Fig. 18 zeigt ein ExHYHz-Koordinatensystem in einem Fall» in dem der BUckpunkt E(Vx» Vy, Vz) der Ursprung 
ist» und die Sichtlinie EF als Z-Achse genommen wird. 

I^g. 1 9 zeigt ein SxSy-Anzeigebildschhinkoordinatensystem auf dem Anzeigerahmen abed der Anzeige 1 0. 

Die Koordinaten (Mx> My) von willkOrlichen Daten innerhalb der ersten Flache ABGH in dem X-Y*Koordi- 
natensystem werden in die Koordinaten (Exi> Eru Ezi) in ExEyEz-Koordinatensystem transfomiiert, wie in 
TabeDeBgezeigt 

In TabeUe 8 bezek:hnen (Mx", My") die Koordinaten im X"-V-Koordinatensystem der Koordinaten (Mx» 
My) der willkurlichen Daten in dem X-Y-Koordinatensystem. Femer werden die Koordinaten (Exi» Eyu Ezt) 
des ExEyEz-Koordinatensystems in die Koordinaten (Sxi* Syi) in dem SxSy-Anzeigebfldschirmkoordinatensy- 
stem wie f olgt transf ormiert: 

Sxi - - DS X Exi/Ezi) und 
Syi « - DS X Eyi/EziX 

Unter Bezug auf Fig. 12 bestimmt die CPU» ob alle Daten innerhalb der ersten Flache ABGH in die StraBen* 
kartendaten in vogelperspektivischer Darstellung koordinatentransformiert wurdea Falls nnverarbeitete Daten 
Qbrig geblieben sind (NEIN in Schritt SSI 18^ kehrt die Routine zu Schritt SSI 16 zurQck» urn die oben beschrie- 
bene Verarfodtungsfolge zu wiederiiolen. 

Falls die Koordinatentransformation mit alien Daten innerhalb der ersten Flache beendet wurde QA in Schritt 
SSI 18X verzweigt die Routine zu einem Sdiritt SS120. 

In Schritt SS120 bis SS128 wird dieselbe Bearbeitungsfolge fur die zwdte^ Flache GHDC in derselben Wdse 
durchgdOhrt, wie im Fall der ersten Flache. 

In Schritt SS120 wahlt die CPU 4 die regionalen Maschen, die die zweite Flache GHDC bedecken, aus den 
StraBenkartendaten der zweiten Hierarchic, die in dem CDROM (CD-ROM) 8 gespeichert sind, aus auf der Basis 
der X- und Y-Koordinaten von jeder der Eckpunkte der zwdten Flache GHDC 

Da es, wie oben beschrieben, notwendig ist, eine generelle StraBenkarte (mit niedrigem Grad an Einzelheiten) 
des Anzeigebereichs GHDC auf dem oberen Halbbereich ghdc der Anzeige 10 anzuzeigen, ist es notwendig, die 
StraBenkarten der regionalen Maschen, die die zwdte Flache GHDC umschlieBen, aus den StraBenkartendaten 
der zweiten Hierarchie heraus zu lesen. 

Fig. 17B zeigt die zweite Flache GHDC uber die StraBenkarte der zweiten Hierarchie uberlagert welche in 
das X-Y-Koordinatensystem aufgeweitet wurde auf der Basis der X- und Y-Koordinaten der Eckpunkte G, H, D 
undC 

Die regionalen Maschen der StraBenkartendaten in der zweiten Hierardiie sind weiter als die der StraBenkar- 
tendaten in der ersten Hierarchie, Die zweite Flache GHDC uberdeckt vier regionale Maschen in der zweiten 
Hierarchie, und diese vier regionalen Maschen werden gelesen und als die ausgewahlten regionalen Maschen 
ausgew^hlt 

In dem folgenden Schritt SS122 liest die CPU 4 die ausgewahlten StraBenkartendaten der zweiten Hierarchie 
in den vier regionalen Maschen und speidiert sie im RAM IS. 

Es wird bemerkt, daB, falls irgend eine oder mehrere StraBenkarten in,den vier regionalen Maschen bereits in 
RAM 13 gespeichert sind, dazu die StraBenkartendaten der verbleibenden regionalen Maschen gelesen werdea 

In Schritt SSI 24 zieht die CPU 4 die in der zweiten Flache eingeschiossenen-StraBenkartendaten aus den in 
RAM 13 gespeicherten Daten der vier regionalen Maschen in der zweiten Hierarchie heraus. 

In Schritt SS126 werden die StraBenkartendaten innerhalb der herausgezogenen zweiten Flache in das 
SxSy-Koordinatensystem des Anzeigebildschirms der Anzeige 11 koordinatentransformiert, d. Il, in die Stra- 
Benkartendaten in der vogelperspektivischen Darstellung gebracht, und werden in dem V-RAM 12 gespeichert 

In Schritt SS128 bestimmt die CPU 4, ob alle Daten inneriialb der zweiten Flache GHDC m die Daten der 
StraBenkarte in vogelperspektivischer Darstellung koordinatentransformiert worden sind Falls es unverarbei- 
tete Daten gibt (NEIN in Schritt SS128X kehrt die Routine zu Schritt SS126 zuruck, um die oben beschriebene 
Verarbeitungsfotge zu wiederholen. 

Falls die Koordinatentransformation fOr alle Daten beendet worden ist (JA in Schritt SS128X verzweigt die 
Routine zu Schritt SS130. 

In Schritt SS130 ubertragt die CPU 4 die StraBenkartendaten in der vogelperspektivischen Darstellung der 
ersten Fiadie ABGH und der zweiten Flache GHDC an die Anzeige 10 uber die grafische Steuerung 11, und die 
Daten werden darauf grafisch gezeichnet Dazu werden die optimale Reiseroute zum Zel und die Mariderung, 
die die gegenwartige Position des Fahrzeugs darstellt, auf der StraBenkarte in vogelperspektivischer Darstel- 
lung Oberiagert 

In dem folgenden Schritt SS132 bestimmt die CPU 4, ob das Fahrzeug um erne vorbestimmte Entfemung 
bewegt wurde oder um einen vorbestimmten Winkel oder mehr gedreht wiutle. Falls die CPU 4 bestimmt, daB 
das Fahrzeug um eine vorbestimmte Entfemung bewegt wurde oder um einen vorbestinomten Winkel oder mehr 
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gedreht wurde (JA in Schritt SS132), kehrt die Routine zu Schritt SS104 zurOck, um die oben beschriebenen 
Verarbeitungsfolgen zu wiederholen^ so daB die gesamte StraBenkarte in vogelperspektridscher Darstellung 
aktuali^ert wird. 

£s wird bemei^t, daB die Anzahl der regionalen Masdien auf den von dem CD-ROM (CDROM) 8 zu lesenden 
StraBenkartendaten vorgesdirieben sind entsprechend einer maximalen Lange aus den Ungen zwischen den 5 
entsprechenden Eckpunkten in Anzjeigebereich ABGH und Anzeigebereich GHDC 

Z.B. wird fOr eine Anzeige ^0 mit dem normalen Anzeigerahmen abed die Anzahl der aus den StraBenkarten- 
daten der ersten Hierarchie zu lesenden, regionalen Maschen bestimmt entsprechend der L§nge LI zwischen 
dem Eckpunkt A und dem Eckpunkt G (oder Lange zwischen dem Eckpunkt B und dem £dq>unkt H)» wie in 
Fsg. 26a fOr den Anzeigebereich ABGH gezetgt Die Anzahl der zu lesenden, regionalen Maschen wird aus den lo 
StraBenkartendaten in der zweiten Hierarchie ent^rechend der LInge L2 zwischen den Eckpunkten H und C 
(oder einer L§nge zwischen dem Eckpunkt G und dem Eckpunkt D) fOr den Anzeigebereich GHDC bestimmt 

Zusitzlich kann fOr die Anzeige !0 mit einem relativ kleinen S (Breite in L&ngsrichtuhgX d h. einem breiten 
Anzeigerahmen, eine Ldnge Li zwischen dem Eckpunkt G und dem Eckpunkt H fOr den in 15 gezeigten 
Anzeigebereich ABGH die Anzahl der aus den StraBenkartendaten in der ersten Hierarchie zu lesenden, 15 
regionalen Maschen bestimmen, wie in 20B gezeigt 

Die Anzahl der aus den StraBenkartendaten in der zweiten Hierarchie zu lesenden (auszuwShlenden), regiona- 
len Masdien wird entsprechend einer Linge L2 zwischen dem Eckpunkt C und dem Eckpunkt D den 
Anzdgebereich GHDC bestimmt Mit anderen Worten, wenn eine maximale L&nge L zwisdien den jeweiligen 
zwd Eckpunkten, wie in Fag. 21 gezeigt, ist L ^ Lm x m (Lm bezeichnet eine Lange einer kurzeren Seite in jeder 20 
der regionalen Maschen, und m bezeicimet einen kleinsten, ganzzahligen Wert der regionalen Maschen, der die 
Gleichung L ^ Lm x m befiriedigt; und z. B. im Fall von IF%. 21m — 1 ist), braucht die CPU 4 die StraBenkarten- - 
daten in den Einheiten der (m + 1)^ Anzah! der regionalen Masdien zu lesen (auszuwdhlen). Im FaU des Bdsfnek 
von Mg, 21 ist genauer der mininmle Wert von m, der die Gleu^ung L ^ Lm x m be^ecfigt, eins, da L < Lm ist 
Deshalb ist hier die Anzahl der durch die CPU 4 auszuwihlenden, re^onalen Masdien vier. In dem Fall des 25 
Beispieis, in dem L > Lm ist, ist die minimaie Zahl von m, die L ^ Lm x m befnedlgt neun. Es ist ootwendig, eine 
Speicherkapazitit fOr das RAM 113, das vorfibergehend die gelesenen StraBenkartendaten speichert, sicherzu- 
stellen, die in der Lage ist, mindestens die StraBenkartendaten der regionalen Maschen mit der Anzahl (m + 1)^ 
zu speichem. Im Gegensatz muB die Speicherkapa^tit fur die vorObergehende Speicherung der gelesenen 
Daten, die von der Speichereinheit mit den groBen Speicherbereidien.gelesen wurden, und die die gesamten 30 
StraBenkartendaten speichert, eine GrdBe haben, <Ue in der Lage ist; mindestens die StraBenkartendatra zu 
speichem, die mit der Anzahl (m + ly an region^den Maschen mit der groBeren Zahl von Daten pro Masche 
inneriialb der StraBenkartendaten der ersten Hierarchie und der StraBenkartendaten der zweiten Hierarchie 
korrespondiert Folglich ist ein wirtschaftlicber Entwurf mdgllcfa. 

Obgleich in der zweiten AusfQhrungsform mit den StraBenkartendaten mit den zwei Hierarchien, die sich im 3S 
Grad am zuvor gespeicherten Einzelheiten unterscheiden, die StraBenkartendaten mit den Hierarchien, die mit 
den jeweiligen Anzeigebereichen der Anzeige W korrespondieren, gelesen werden, kann die Zahl der Hierar- 
chien in den in der Speichereinheit gespeicherten StraBenkartendaten drei oder mehr sein. In diesem Fail wird 
die Strafienkarte in vogelperspektivischer Darstellung auf dem untersten Bereich der Anzeige W auf der Basis 
der StraBenkartendaten mit dem hdchsten Grad an Einzelheiten gezeichnet, und in dem MaBe, in dem der ao 
Anzeigebereich h5her gelegen ist, wird die StraBenkarte in vogelperspektivischer Darstellung mit einem ent- 
sprechend geringeren Grad an Einzelheiten dardber grafisch gezeichnet 

DJl, in dem MaBe^ in dem die Arten der StraBenkarten mit unterschiedlichen Graden an Einzelheiten 
vermehrt werden, wird der Grad an Einzelheiten stufenweise geringer, je hdhergelegen der Bereich der StraBen- 
karte in vogelperspektivischer Darstellung auf dem Bildschirm der Anzeige 110 angezeigt wird, d. lv» je mehr der 45 
Anzeigeberekh vom der Umgebung der gegenwartigen Position zu der Umgebung des Sels wandert Folglich 
kann die StraBenkarte auf dem gesamten Anzeigebereich auf dem Bildschirm niherungsweise drddimensional 
betradite werden, mit einem dem Betrachter vermitteiten GefQhl fiir TIefe. 



(Dritte AusfQhrungsform) so 

Mg. 22 zeigt ein betriebliches FluBdiagramm« das durch eine dritte bevorzugte AusfOhrungsform der Fahr- 
zeugnavigationsapparats nach der vorliegenden Erfindung ausgefCihrt wird. 

Das Grundkonzept der vogelperspektivischem DarsteUung im Fall der dritten AusfOhrungsform und die 
grundlegende Hardware-Struktur der dritten Ausfuhrungsform sind dieselben wie jene im Fall der ersten und 55 
der zweiten AusfQhrungsform (siehe Hg. 1;2 und 13)u 

DieSchritteSSSlOObisSSSlOSsindgenerelldieselbenwiedieinlFSg. 11 gezeigten SchritteSS 100 bis SSI OS. 

In einem Schritt SSS103 wird die Position des Blickpunkts E und die Sichtlinie £F so bestimmt, daB*die 
gegenw§rtige Position* des Fahrzeugs F (Cx» Cy) auf dem Zentrum des Anzeigerahihens abed der Anzeige 
angezeigt wird In der dritten AusfQhrungsform sind die Z-Achsen-Koordinate Vz (im folgenden als Hdhe des 60 
Blickpunkts bezeichnet) des Blickpunkts E und der Herabblickwinkel 0 vorbestimmte Werte, die zuvor gesetzt 
wurden. 

Jeder Eckpunkt des Anzeigebereichs AIMZID wird in einem Schritt SSSl 10 berechriet 

Die in der Erlauterung der zweiten AusfQhrungsform benutzte Fig. 13 zeigt die X-Y-Ebene* wenn iii dem in 
Fig. 2 gezeigten dreidimensionalen Koordinatensystem Z = 0 ist 65 

Der auf den Punkt E' (Vx, Vy) auf der X-Y-Ebene projizierte Biickpunkt E (Vx» VV, Vz) wird berechnet wie in 
Tabelle 13 ausgedrQckt 

Es wird beiherkt, daB in dem Fall, in dem die gegenwdrtige Position des Fahrzeugs in einer Position auBer dem 
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Mittelpunkt des Anzeigerahmens abed angezeigt wird, die Korrelation zwischen dem Blickpimlct £ und dem 
Anzeigebereich ABCD gleichmaBig definiert ist, da die Hohe des Blickpunkts Vz und die Riditung der Sichtlinie 
konstant sind, so daB die leichten Modifikationen im der detchung von Tabelle 13 die Berechnung des projizier- 
ten Pirnkts E' erlauben. Z^, in dem Fall, in dem die gegenwartige Position des Fahrzeugs in einer niedrigeren 
Position unterhalb eines Schnittpunkts (f) angezeigt wird, bei dem die Links-Rechts-Mittellinie (gh) und die 
Oben-Unten-Mitteliinie (vertikale Unie) sich schneiden (siehe Fig. 15), kann der Herabblickwinkel 9 so ausge- 
w&hlt werdCT, daB ein Teil von (Vz/tan8) in der Gleichmig vom Tabelle 13 klein wird. 

Das X-Y-Koordinatensystem von Fig. 13 ist parallel versetzt, so dafi der auf den Punkt E' (Vx» Vy) projizierte 
Blickpunkt den Urspnmg ergibt, um so das in Fig. 23 gezeigte X'-Y'-Koordinatensystemzu setzen. 

Femer ist das X'-Y'-Koordinatensystem gedreht, so daB die Richtung der Siditlinie <D auf die Y"-Achse 
uberlagert ist, um so das X"-Y"-Koordinatensystem zu setzen. 

Es wird bemerkt, daB, wie in dem im Fall der zweiten Ausfuhrungsform benutzten Fig. 15 gezeigt, die 
Querachse des Anzeigerahmens abed do* Anzeige 10 eins ist, die Langsachse S isl, die Entfemung von dem 
Blickpunkt E (Vx» Vy, Vz) zum Anzeigerahroen abed DS ist, und der Winkel, unter dem die Sichtlinie Ef die 
gerade Linie Eg schneidet, als der oben beschriebene, halbof fene (Spreiz-) Winkel a bezeichnet wird. 

Der Anzeigebereich ABCD in dem in Fig. 13 gezeigten X-Y-Koordinatensystem korrespondiert mit dem 
Anzeigebereich A'^B^CD" des X"-Y"-Koordinatensy5tems von Rg. 23. 

Die Koordinaten jedes Eckpunkts des Anzeigebereichs A"B"CD" in dem neuen X"-Y"-Koordinatensystem 
sind wie in der Tabelle 12 auBer G", H" und D3 wiedergegeben. 

Als n§chstes werden die Koordinaten eines jcden Eckpunkts des Anzeigdjerdchs A'B'CD' in dem X'-V-Ko- 
ordinatensystem unter Berilcksichtigung der Riditung der Sichtlinie O bestinmit Da das X'-Y'-Koordinatensy- 
stem die Drehung des X''-Y"-Koordinatensystems ist, werden die in d^ Tabelle 12 beredmeten Koordinatoi 
eines jeden Eckpunkts des Anzeigebereichs A"B"CD'' mittels einer Rotation der Koordinatenachsen transfor- 
miert, wie unten besdirieben: 

A'-RxA", 
B'«RxB", 
e = Rxe', 
D'-RxD", 

f sin <|) cos 4) 1 
wobei R = i 
I -cos <|) sin 4> J 

Femer wird jeder Eckpunkt des Anzeigebereichs ABCD in dem X-Y-Koordinatensystem auf der Basts der 
Koordinaten eines jeden Edcpunkts des Anzeigebereichs A'B'CD* in dem X'-Y'-Koordinatensystem berechnet 
Da das X-Y-Koordinatensystem eine Parallelverschiebung des X'-Y'-Koordinatensystems ist, wird (tie Koordi- 
natentransformation mit den Koordinaten eines jeden Eckpunkts des Anzeigebereichs A'B'CD', die in der 
Tabelle 12 berechnet und die um Vx in Richtung der X-Achse und um Vy in Richtung der Y-Achse parallel 
versetzt sind, wie folgt ausgefuhrt: 

A - A' + P, 
B - B' + P, 
C«C4-P, 
D = D' + P, 

r vxi 

wobei P = A y 
I Vy J 

In einem in Fig. 22 gezeigten Schritt SSS112 liest die CPU 4 die StraBenkartendaten mit einem Umfang 
(erforderliche regionale Maschen) einschlieBlich des Anzeigebereichs ABCD aus den in dem CD-ROM 
(CDROM) 8 gespeicherten StraBenkartendaten und speichert sie in das RAM 13, wie in Fall der zweiten 
AusfOhrungsform. 

£s wird bemerkt, daB der Inhalt der Speichereinheit, d. h. des CD-ROM 8 generell derselbe wie im Fall der 
ersten Ausfuhrungsform ist 

Als nachstes fuhrt die CPU 4 in einem Schritt SSSl 14 eine grafische Zeichenroutine fOr linien geographischer 
Langen und Breiten aus, wie spater beschrieben wird, so daB die Linien der Langen und Breiten auf dem 
Bildschirm der Anzeige 10 gezeichnet werden. 

Im folgenden Schritt SSS116 fuhrt die CPU 4 die Koordinatentransformation fOr die von dem CD-ROM 8 
gelesenen StraBenkartendaten in der X-Y-Ebene (zweidimensionale Ebene) in die auf dem Bildschirm der 
Anzeige 10 anzuzeigenden StraBenkartendaten in vogelperspektivischer Darstellung durch. Die genaue Erlaute- 
rung dieser Koordinatentransformation wird spater gegeben. 

In einem Schritt SSSl 18 werden die StraBenkartendaten in vogelperspektivischer Darstellung zum V-RAM 
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t2 Qbertragen und auf der Aazeige tO Ober die grafische Steuerung 1 1 gezeichnet, und die Fahrzeugmarkierung, 
die die gegenwtrdge PositioQ des Fahrzeugs darstellt, und die opdmale Reiseroute werden auf der Strafienkarte 
in vogelperspektivischer Darstellung auf der Anzeige Qberlagert 

In einem Schritt SSS126 Qberlagert die CPU 4 und ieichnet grafisch die Zeicheninformation auf der StraBen- 
karte in vogelperspektivischer Darstellung wShrend der Anzeige. Es wird bemerkt, daB, obgleich die StraBen- 
karte in die vogelperspektivische Darstellungsfonn koordinatentransformiert wurde, cUe Zekrheninfonnation 
nicht in die vogelperspektivische Darstellung transformiert wird 

In einem Schritt SSS122 bestnnmt die CPU ^, ob das Fahrzeug um eine vorbestimmte Entfemung bewegt oder 
das Fahrzeug um den vorbestimmten Winkel oder mehr gedreht wurde. Falls das Fahrzeug um eine vorbestimm- 
te Entfemung bewegt Oder das Fahrzeug um den vorbestimmten Winkel oder mehr gedreht wurde, kehrt die 
Routine zu Schritt SSSIOS zurOck, um die obige Verarbeitungsfolge zu wiederholen und die StraBenkarte in 
vogelperspektivischer Darstellung zu aktualisieren. 

Als nSchstes wird die genaue Eriluterung der Koordinatentransfonnation d^ StraBenkartendaten in der 
zweidimensionalen Ebene des X-Y-Koordinatensystems in die StraBenkartendaten in vogelperspektivischer 
Darstellung, die auf dem BOdschirm der Anzeige HO angezeigt werden, gegeben. 

Mg. 24 zeigt eine Beziehung zwischen dem ExEvEz-Koordinatensystem mit dem Blickpunkt E (Vx, Vy, 
als dem Ursprung und der Sichtlinie EF auf der Z-Achse uberlagert» dem SxSv-Anzetgekoordinatensystem mit 
ebem Zentrum des Anzeigerahmens abed der Anzeige i 0 als dem Ursprung und dem Anzeigebereidi ABCD* 

Es wird angenommen, daB die Koordinaten eines willkurlichen StraBenkartendatums PP in dem X-Y-Koordi- 
natensystem (Mx, My) sind 

Wie in Hs.23 gezeigt. werden, unter Parallelverschiebung des X-Y-Koordinatensystems zum Setzen des 
X'-Y'-Koordinatensystems mit dem auf den gegebenen Punkt E' (Vx Vy) projizierten Blickpunkt E als dem 
Ursprung, die Koordmaten (Mx", My'O des willkQrlichen StraBenkartendatums PP in dem X"-Y"-Koordinaten- 
system, das so gesetzt wurde, daB das X-Y-Koordihatensystem so gedreht wurde» daB cfie SuAtlinie (E'F) auf der 
Y"- Achse Qbertappt, im unteren Abschnitt (untere Gleichung) der Tabelle 8 ausgedriickt 

Die Koordmaten (Mx", My") des Datums PP In dem X"-Y"-Koordinatensy5tem werden m die Koordinaten 
(Exi, Eyi, Ezi) m dem ExEyEz-Koordinatensystem koordinatentransformiert, wie im oberen Abschnitt (bbere 
Gleichung) der Tabelle 8 dargestdit 

Tabelle 15 zeigt die Koordinaten (Exi, Eyi, Ezi) in dem ExEyEz-Koordinatensystem, die durch Substitution 
des unteren Abschnitts von Tabelle 8 in den oberen Abschnht von Tabelle 8 und Modifikation der aixfgestellten 
Gleichtingen der Tabelle 8 abgeleitet wurdeo, 

Ferner werden <£e Koordinaten (Exi, Eyi, Ezi) des Datums PP in dem ExEyEz-Koordinatensystem in die 
Koordinaten (Sxu Syi) in dem SxSy-Anzeigekoordinatensystem in der folgenden Gleichung transformiert: 

Sxi = -DSxExi/Ezi, 
Svi => - DS X Eyi/Ezi. 

AJs nichstes zeigen IFJg. 25 und Hg. 26 zusammen eine Unterroutine fOr das grafische Zeichnen von Linien 
geographisdier LSnge und Breite, das m dem in IPSg. 22 gezeigten Schritt SSSl 14 ausgefGhrt wird. 

Es wird angenommen, dafl in dem vorangehenden Schritt SSSl 12 von Mg. 22 die CPU 4 die StraBenkartenda- 
ten im Umf ang einschlieBlich der regionalen Maschen Ml bis M4, die den Anzeigebereidi ABCD abdecken, liest, 
wie in Mg. 27 gezeigt ' 

In Fig. 27 werden die Koordinaten in dem X-Y-Koordinatensystem als x und y bezetchnet^ und die der 
Eckpunkte A, B, C und D des Anzeigebereichs werden als (xa, (xb, ybX (sa yc) bzw. (xd, yd) bezeichnet 

Zusatzlich wird eine rechteckige Gestalt JKPQ angenonmien, die den Anzeigebereich ABCD einschliefit. und 
ihn durch gerade Linien parallel zur X- und Y-Achse einschlieBt Die rechteckige Gestalt JKPQ ist em Bereich, 
der yom X-Y-Koordinatensystem in das SxSy-Anzeigebildschirmkoordinatensystem zu transformieren ist 

Die folgenden Maximal- und Minimalwerte m der x- und y-Koordinate in der rechteckigen Gestalt JKPQ 
werden wie folgt definiert: 

Xmin = min(Xa,Xb»XoXdX 
Xtnax = max(Xa.XlHXoXdX 

ymin « min (ya, yb, yo ydX 
ymax = max(ya,yi>,yoyd) . 

Dazu sind die Koordinaten der Eckpunkte J, K, P und Q des zu transformierenden Bereichs O^^^Q) wie folgt: 

(XmfauymiD)(= J),(Xmax.ynun)(== KX 
(Xinax»yniax) ( " PX(Xiniibymax)(= Q) 

Zusitzlich sind die Koordinaten eines Eckpunkts von einer (M3) der vier regionalen Maschen (Ml bis M4X die 
bezuglich des auf dem Punkt E' projiziertem Blickpunkts in der unteren linken Ecke liegt, (x* y^X 
JKPQ ^^^S^ ^wic ausgeweitete Darstellung des koordinatenzutransformierenden, rechteckfdrmigen Bereichs 

Mit Bezug zurQck auf Fig. 25, initialiisiert die CPU 4 im einem Schritt S200 die Koordihate x zu Xs. 
In einem Schritt S202 bestimmt die CPU 4, ob die Koordinate x gleich oder grdBer ist als der X- Achsenkoordi- 
natenwert von Xmin in der Linle von JQ, oder nicht 

Falls X S: Xmin ist (j A in Schritt S202X verzweigt die Roudne zu einem Schritt S206. Falls x < Xmin ist (NEIN in 



15 



DE 195 44 921 Al 



Schritt S202X verrweigt die Routine zu einem SchriU S204, in dera Kl (vorbestimmter Wert) zur Koordinate x 
addiert wird (x-*-x + KlX imd die Routine kehrt zu Sdbntt S202 zurack. 

Fails X > xnrin ist. falls namlich die Koordinate x innerhalb des Bereichs JKPQ fallt (JA in Schritt S202), 
verzweigt die Routine zu Schritt S206, in dem cfie CPU 4 die Schnittpunkte (Kreuzungspunkte) Rj (xi, ymioX Ti (xl 
ymtx) G = U 2, . . . ) zwischen den Seiten JK und QP des zu transformierenden Bereichs und der Unie der Lange, 
die mit X x vorgeschrieben sind, berechnet 

In einem Schritt S208 transfonniert die CPU 4 die Sdinittpunkte R*, Ti in die Punkte Ri', Ti* in dem SxSy-An- 
zeigebildschirmkoordinatensystem in der oben beschriebenen EVozedur, 

In einem Schritt S210 zeichnet die CPU 4 grafisch eine gerade Linie, die beide Punkte IV und Ti" verbindet, 
d h, die Unie der L^ge. Die Unien der Lange Ri' und Ti' korrespondieren mit den Unien der LSnge Ri und Ti im 
X-Y-Koortoiatensystem in der X-Y-Ebene. In einem Schritt S2i2 wird der vorbestimmte Wert Kl zu der 
Koordinate x addiert* und die Routine verzweigt zu emem Schritt S214. In Schritt S214 bestinunt die CPU 4, ob 
die Koordinate x die X-Adisen-Koordinate Xmn der Unie KP flbersteigt Falls x > Xmu QA. in Schritt S214X 
verzweigt die Routine zu einem Schritt S220. Falls x < Xmix. kehrt die Routine zu Schritt S206 zurOck. 

Folgtich werden die Uni^ der geogr£q>hischen Langen mit einem zura vorbesdmmten Wert Kl korrespondie- 
rendem Unienabstand grafisch gezetchnet Der vorbestinmite Wert Kiist z. B. 200 m. 

Als nachstes werden die Unien (Parallelen) der geographischen Breiten grafisdi gezeichnet, wie in Fig. 26 
gezeigt 

In einem Sdiritt S220 wird die Koordinate y zu ys. In einem folgendem Schritt S222 bestimmt die CPU 4, ob die 
Koordinate y gleich oder groBer ist als der Y-Achsenkoordinatenwert von ymii in der Unie von JK, oder nicht 
Falls y S: ymm ist (JA in Schritt S222X verrwdgt die Routine zu einem Schritt S22a Falls y < ynm ist (NEIN in 
Schritt S222). verzweigt die Routine zu einem Schritt S224, in dem y = y + K2 (y 4- y + K2) berechnet wird (K2 
ist ein anderer vorbestinmiter WertX und die Routine kehrt zu Schritt S222 zurOck. 

Falls y ^ ymin ist (JA b Schritt S222X falls nimfich die Koordinate y inneriialb des zu transformierenden 
Bereidis JKPQ ^t, verzweigt die Routine zu Schritt S226, in dem die Schnittpunkte Vl Wi berechnet werden. 

Falls im Detail y ^ yn^ ist, d. h, falls die Koordinate y innerhalb des zu transformierenden Bereichs JKPQ f allt» 
berechnet die CPU 4 die Schnittpunkte (Kreuzungspunkte) Vi (yy XnmiX Wi (yi Xm«) (i - 1, 2, ... ) zwischen den 
Seiten JQ und KP und jedc Unie der geographischen Breiten. die mit Y =« y vorgeschrieben and. 

In einem Schritt S228 transfonniert die CPU 4 die Schnittpunkte Vi, Wi in die Punkte Yf, Wi' in dem 
SxSY-Anzeigebildschirmkoordinatensystem in der oben beschriebenen Prozedur. In einem Schritt S230 zeich- 
net die CPU 4 graHscfa gerade Unien* die beide Punkte Vi' und Wi' verbinden» nimlich die Unien der geograplu- 
schcn Breiten. Die Unien der geographischen Breiten yfW\' korrespondieren mit-den Unien der Breiten ViWi 
im X-Y-Ebene-StrafienkartenkoordinatensysteoL 

In einem Schritt S232 wird der vorbestinunte Wert K2 zu der Koordinate y addiert (y y + K2X und die 
Routine verzweigt zu einem Schritt S234. 

In Schritt S234 bestimmt die CPU 4, ob die Koordinate y die Y-Achsen-Koonfinate ymax der Unie PQ 
Gbersteigt FaUs y > ymax (J A in Schritt S234X wwd die vorliegende Unterroutine beendet Falls y ^ ymax (NEIN 
im Schritt 234X kehrt die Routine zu Schritt S226 zurQck. 

So werden die Unien (Parallelen) der geographischen Brdten mit einem Unienabstand zur benachbarten 
Unie in der GrdBe des vorbestimmten Werts K2 grafisch gezeichnet Der numerische Wert von K2 ist z. B. 
200 m, (derselbe Wert wie der vorbestimmte Wert von Kl). _ 

Fig. 29 zeigt ein AnzdgebeispieU in dem die Unien der Langen imd Breiten^ die gegenwardge Position des 
Fahrzeugs und die Reiseroute zum ^el auf der zweidimensionalen StraBenkarte grafisch gezeichnet sind. In dem 
in Fig. 29 gezeigten Beispiel sind die gldchem Abstande zwischen den benachbarten Unien der L§ngen und 
Breiten als gestrichelte Unien grafisch gezeichnet - ^ 

Fig. 30 zeigt dn Anzeigebeispiei in dem die Unien der geographischen I^gen und Breiten, die gegenwartige 
Position des Fahrzeugs und die Reiseroute auf dem Anzeigebildschirm der Anzeige in vogelperspekdvischer 
Darstellung gezeichnet sind, unter Benutzung des Navigationsapparats der dritten Ausfuhrungsform in dersel- 
ben Situation wie in Fig. 29 gezeigt 

Es wird jedoch bemerkt, daB in beiden Fig- 29 und Fig. 30 die Fahrzeugfortbewegungsrichtung nicht zura 
oberen Zentrum des Bildschirms hin gerichtet ist; dies ist so, weil die Richtung der Sichtlinie O derart definiert ist, 
daB ein Ortspunkt, der um eine vorbestimmte Entf emung entlang der optimalen Reiseroute yor der gegenwarti- 
gen Position des Fahrzeugs liegt, in den oberen Bereich des Anzeigebfldschirms plaziert wurde. 

Fig. 31 und Fig. 32 zeigen em anderes Anzeigebeispiel, m dem das Fahrzeug, das an der in Fig. 29 und Fig. 30 
gezeigten Position plaziert war, sidi auf der optimalen Reiseroute fortbewegt hat, und sich gerade nach rechts zu 
einem Punkt ciner Verkehrskreuzung hin gedreht hat Da in Fig. 32 die Richtung der Sichtlinie O zusammen mit 
der Fahrzeugbewegung und/oder -drehung verandert wird, kann erkannt werden, daB sich die Fahrzeugrichtimg 
O bezQglich der Unien der Langen und Breiten von dem in Fig. 30 gezeigten Zustand verandert hat Die 
Drehung der StraBenkarte in vogelperspektivischer Darstellung kann intuitiv verstanden werden entsprechend 
einer Verandertmg in den Gradienten der Unien der Langen und Breiten. 

Da, wie oben beschrieben, in der dritten AusfOhrungsform die Unien der geographischen Langen und Breiten 
uberlagert und auf der StraBenkarte in vogelperspektivischer Darstellung angezeigt werden, und diese aktuafi- 
siert wu-d, sooft das Fahrzeug sich um eine vorbestimmte Entfemung fortbewegt oder um einen vorbestimmten 
Winkei gedreht hat, kann das Gefuhl fOr Perspektive und Entfemung in der StraBenkarte in vogdperspektiyi- 
scher Darstellung verbessert werden. Die Richtung der StraBenkarte kann leicht erfaBt werden, so dafl die 
Fortbewegimgsrichtung des Fahrzeugs ebensoerfaBt werden kann. . ^ 

Besonders wenn das Fahrzeug seine Fortbewegungsrichtung durch eine Wende nach rechts oder nach hnks 
geandert hat, kann die Veranderung der Fortbewegungsrichtung nicht klar erkannt werden, wenn die Uhien der 
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Langen iind der Breiten nicht vprhanden sind Jedoch werden in der dritten Ausfuhrungsform die Unien der 
Langen und der Breiten jedesmal gedreht, bevor und nachdem das Fahrzeug die Punkte der Verkehrskreuzun- 
gen passtert hat, so daB der Grad der Drehung des Fahrzeugs klar erkannt werden kann, selbst wenn der 
Wechsel in der Fortbewegungsricbtung auf dem Bildscfairm genng ist 

■ 5 

(Modifikation der dritten Ausfuhrungsform) 

Fog. 33 und Fag. 34 zeigen Anzeigebeispiele einer Modifikation der dritten AusfOhningsform, in der die Unien 
der Langen im Vergleich zu den Linien der Breiten auf den in Fig. 29 und Fag, 30 gezeigten StraBenkarten betont 
sind (die Linien der ULngen werden durch ausgezogenen Linien und die der Breiten durch die gestrichelten lo 
Linien bezeichnet). 

¥tg. 35 und Fag. 36 zeigen andere Anzeigebeispiele der Modifikation der dritten AusfDhrungsform, in der die 
Linien der Lingen im Vergleich zu den Lfaiien der Breiten auf den in Hg. 29 und Fig. 30 gezeigten StraBenkarten 
betont sind (die Linien der Langen werden durch die ausgezogenen linien und die der Breiten durch die 
gestrichelten Linien bezeichnet)i 15 

Verfahren zur Betonung vom Linien der Lingen im Vergleich zu den Linien der Breite schtieBen starkere 
Dicke jeder Linien der L§nge verglichen mit denen der Breite ein; femer unterschiedlich gef^bte linien der 
Langen und der Breiten; LJcht oder Schatten; und durcfagezogene Linien und gestrichelte linien (wie in Fig. 31 
bis Fig: 34 gezeigt). 

In der grafischen Zeichnungsverarbeitung in der Modifikation der dritten Ausfuhrungsform kdnnen die Arten 20 
der zu betonenden Linien der Lingen verindert werden, um die Linien der Langen in den Schritten von S210 
vom Hg. 25 und S230 von Fig. 26 grafisch zu zeichnen. 

Auf diese Weise kann bei durch st&rkere Betonung der Linien der Lingen gegendber denen der Breiten die 
Richtimg von Nord und Sud in der StraBenkarte in vogelperspekdvischer Darstellung leicht aufgefaBt werden, 
und so kann die Richtung der Fortbewegung bezQglich Nord leicht aufgefaBt werden. Bespnders in dem Fall, in 25 
dem die Fahrzeugfortbewegungsrichtung durch ein Links- oder Rechtsabbiegeh am Punkt einer jeden Kreu- 
zung verindert wird, wild der Gradient der lAmm der Langen entsprechend den Graden der Abbiegung des 
Faiu^eugs verindert, und das Abbiegen des Fahrzeugs kann quantitativ festgestellt werdeiv selbst wenn die 
Ver inderung in der Fortbewegungsricbtung nur leicht ist 

30 

(Andere Modifikationen der dritten AusfOhrungsform) 

Obgleidi in den oben beschriebenen Modifikationen und der dritten AusfOhrungsform sowohl die Strafiei^kar- 
te in der zweidimensionalen Ebene und die Linien der Lingen und Breiten grafisch auf die StraBenkarte in 
vogelperspekdvischer Darstellung zusammen mit der Bewegung des Fahrzeugs grafisch gezeichnet werden^ gibt 35 
es eine andere^Modifikatioa in der nur die StraBenkarte m der zweidimensionalen Ebene in die StraBenkarte in 
vogelperspektivischer Darstellung koordinatentransformiert wird. und danach die zuvor in vogelperspektivi- 
sche Darstellung gesetzten Linien der Lingen und Breiten auf die StraBenkarte in vogelpenpektivischer 
Darstellung gratisch gezeichnet werden. 

Fig. 37 zeigt ein Beispiel der linien der Lingen und Breiten in dem Fall, in deni die obere Position auf der 40 
StraBenkarte in der zweidimensionalen Ebene nach Nord ausgerichtet ist 

Hg. 38 zeigt ein Beispiel der vogelperspektivischen Darstellung der in Hg. 37 gezeigten Unien der Langen 
und Breiten in einem Fall, in dem die echte Nordrichtung von dem vorbestinmiten Blickpunkt E entlang der 
vorbestimmten Sichtlinie d» unter 90 Grad gesehen wird. 

Diese Linien der Lingen und Breiten, die koordinatentransformiert wurden, um in vogelperspektivischer 45 
Darstellung angezeigt zu werden, werden im RAM 113 gespeichert 

Fig. 39 zeigt ein Beispiel der Anzeige, in der die Linien der Lingen und Breiten uiid die gegenwirtige Position 
des Fahrzeugs grafisch auf die StraBenkarte in der zweidimensionalen Ebene gezeichnet sind Im Fall von IFig. 39 
wird die StraBenkarte mit auf echte Nordrichtung ausgerichteter oberen Position angezeigt Die Linien der 
Lingen sind grafisch in der oberen und unteren Richtung (verdkalen Richtung) der StraBenkarte gezeichnet, und so 
die Linien der Breiten sind grafisch auf der StraBenkarte in der Links-Rechts-Richtung (Querrichtung) gezeich- 
net 

Hg. 40 zeigt ein anderes Beispiel der Anzeige, in der die linien der Linge und Breite auf der StraBenkarte 
bereits in vogelperspektivischer Darstellung koordinatentransformiert grafisch gezeichnet sind Die echte Nord- 
richtimg wird vom vorbestimmten Blickpunkt E aus entlang der vorbestimmtem Sichtlinie EF mit ider Richtung 55 
der Sichdinie <l> unter 90 Grad gesehen. 

DKj Fig- 40 zeigt das Anzeigebeispiel, in der die zuvor gespeicherten Linien der Lingen und Breiten auf der 
StraBenkarte unter einer vorbestimmten Bedingung grafisch gezeidmet werden, die in der Koordinatentrans- 
formation der StraBenkarte auf der zweidimensionalen Ebene in einem Fall besteht, in dem die echte Nordrich- 
tung von dem Blickpunkt E entlang der vorbestimmten Sichtlinie EF mit der Richtung der Siditlinie <K» unter 90 60 
Grad gesehen wird 

In dem grafischen Zeichnungsvorgang in der in Fig, 40 gezeigteii Modifikation der dritten Ausfuhrungsform 
werden in Schritt SSS114 von IFlg. 21 die Linien der Lingen und Breiten unter der vorbestimmten Bedingung 
gezeichnet und zuvor ohne grafisches Zeichnen der Linien der Lingen und Breiten nach der Koprdinatentrans- 
formadon dieser Linien in die vogelperspekdvische Darstellung gespeichert, wann immer das Fahrzeug sich 65 
bewegt hat oder gedreht hat Deshalb werden diese Linien der Lingen und Breiten nicht entsprechend der 
Bewegung des Fahrzeugs oder der Drehung des Fahrzeugs gedreht 

Da diese Linien der Lingen und Breiten in vogelperspektivischer Darstellung zuvor gespeichert und unter der 
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vorbestimmten Bedingung grafisch auf der StraBenkarte in vogelperspektivischer Darstellung gezeichnet wer- 
den, wird eine Verarbeitungszeh wie die fOr die Koordinatcntninsformation in die vogelpcrspektivische Darstel- 
lung nach jeder Bewegung oder Drehung des Fahrzeugs unnotig. Folglich kann das GefOlil fOr die Tiefe and 
Entf emung auf der StraBenkarte in vogelperspektivischer DarsteHung verbessert werden. 
' Es wird bemerkt, daB entsprechend der Beschreibung in der fruheren Modifikationen der dritten AusfQb- 
rungsfonn, die Linien der Lingen bezQglidi den Linien der Breiten betont werden kdnnen, oder altemativ 
sowohl die Linien der Lingen als auch die Linien der Breiten in unterschiedlichen Anzeigeverfabren (unter- 
schi^dlich gefirbte Linien» Licht und Schatten, und durchgezogene und gestrichelte Linien) grafisch gezeichnet 
werd^kdnnen. 

Obgleich in den Modifikationen und in der dritten AusfQhningsform die Linien der Langen und Breiten auf der 
zweidimensionalen Ebene in die StraBenkarte in vogelperspektivischer Darstellung koordinatentransfonniert 
werden, kdnnen Limenelemente eines rechtwinkligen Gitters auf der zweid'unensionalen Ebene in die vogelper- 
spektivische Darstellung koordinatentransformiert werden und konnen grafisch auf der StraBenkarte in vogel- 
perspektivischer Darstellung gezeidinet werden. 

Die linien cbr Lingen und Breiten kdnnen bloB durch die oben beschriebenen unterschiedlichai Anzeigever- 
fahren angezeigt werden. 

Es wild beraerkt, daB eine Kombination von beliebigen zwei oder drei der ersten, zweiten oder dritten 
Ausfuhrungsfonn eingefuhrt werden kann im FaU des Havigationsapparats eines mobilen Korpers (Fahrzeugs) 
nach der voriiegenden Erfindung. 

Es wird schlieBlich bemerkt, daB die m Fig. 1 gezeigte Anzeige 10 eine Vollfarben-LCD-Anzeigevorriditung 
oder eine Kathodenstrahlrohre enthalten kann. 

TabeUc 1 
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Tabelle2 



KLASSIFIZIERTE ART VON 
STRASSEN 


HIERARCHIE- 
STUFE 


BUNOESSTRASSE, AUTOBAHN 
(MAUTSTRASSE) 


1 


ALLGEMEINE STAATSSTRASSE 
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HAUPTLANDSTRASSE 
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ALLGEMEINE STRASSE MIT 
MINDESTENS 5,5 M BREITE 
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ALLGEMEINE STRASSE UNTER 
5,5 M BREITE 
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NAME2V VON 
VERWALTUNGSBEZIRKEN 


HIERARCHIE 
STUFE 


REPUBUK 


1 


LAND 


2 


REGIERUNGSBEZIRK 


3 


STADT 
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tabelle4 
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TabelleS 



POLYGON 
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TabeQee 
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TabeUeT 
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TabelleS 
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TabeUe9 
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TabeUe 10 
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TabeUe 12 
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TabeUe 13 
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TabeUe 14 



HIERARCHiE- 
STUFE 


KLASSIRZIERTE STRASSENART 
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BUNDESSTRASSE, AUTOBAHN 
(MAUTSTRASSE) 


3 


STAATSSTRASSE 


2 


HAUPTLANDSTRASSE 


1 


STRASSE MIT 
MINDESTENS 5,5 M BREITE 


0 


ALLGEMEINE STRASSE 
UNTER 5.5 M BREITE 
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TabeUe 15 
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Patentansprfiche 

1. Apparat fQr die Navigation eines mobilen Kdrpers, bestehend aus: 

a) Speichereinrichtung zum Speichem einer Viekahl von StraBenkartendaten, wobei alle dort gespei- 
dierten StraBenkartendaten in einer zweidimenslonalen Ebene gebOdet sind und einen Grad an Eihzel- 
heitenhaben; 

b) graftscher Zeidieneinnchtung zum grafischen Zeichnen von mindestens irgendeiner der in der 
Speidieretnrichtung geispeicherten StraBenkartendaten, das sich auf die gegenwartige Position des 
mobilen Kdrpers und auf ein Zet das der mobile Korper schiieBlidi erretchen soil, bezieht» auf einem 
Anzeigebildschirm in einer vogelperspekdvischen Darstellung, so daB der Grad an Einzelheiten ent- 
sprechend der angezeigten Position der korrespondierenden StraBenkartendaten auf dem Anzeige- 
bildschirm verindert wird; und 

c) einer gratischen Hnheit mit dem Anzeigebildschirm, die so angeordnet und konstruiert ist, daB sie die 
grafisch gezeichneten StraBenkartendaten in vogelperspektivischer Darstellung betriebtich anzeigt» so 
daB die gra&ch gezeichneten StraBenkartendaten naherungsweise dreidimenaonal mit einem dem 
Betrachter vermittelten GefQhl fOr Tiefe auf dem Anzeigebildschirm betrachtet werden. 

Z Apparat fOr die Navigation eines mobOen Kdrpers nach Anspruch 1, wobd der Grad an Einzelheiten 
niedriger wird, wenn die angezeigte Positicm der korrespondierenden StraBenkartendaten bezQglich des 
Anzeigebiklschirms hdfaergelegen ist. 

3. Apparat fQr die Navigation eines mobilen Kdrpers nach Anspruch 1, wobei jedes in der Speichereinrich- 
tung gesperchertes Strafienlcartendatum StraBendaten, welche durch eine Vielzahl von Punkten und einer 
die Punkte verbindenden Linie gebildet werden, und eine Vielzahl von Daten einschlieBt, die sich auf 
unterschiedliche Grade von Anzeigeprioritaten beziehen, wobei die graHsche Zeicheneinriditung enthalt: 

d) Auswahleimichtung zur Auswahl von einer der regiohalen Maschen, die die korrespondierenden, 
grafisch zu zeichnenden StraBenkartendaten Qberdecken, und die in der Speichereinrichtung gespei- 
chert sind, auf der Basis des Inhalts der Daten bezOglich der Anzeigeprioritdten auf dem Bildschirm der 
Anzeigeeinheit und der angezeigten Position der Daten auf dem Anzeigebildschirm der Anzeigeein- 
heit; und 

e) Herausziehsteuerungseinrichtung zur Steuening eines Intervalls von Punkten, in dem die durch die 
Punkte gebildeten und durch die Auswahleinrichtung ausgew^ten StraBenc^tem herausgezogen 
werden, um die ausgew&hlten StraBenkartendaten, die auf der Basis des Inhalts der Daten bezQglich 
der Anzeigeprioritaten auf dem Bildschirm der Anzeigeeinheit und der angezeigten Position der Daten 
auf dem Anzeigebildschirm der Anzeigeeinheit ausgewihlt wurden, auf dem Anzeigebildschirm der 
Anzeigeeinheit gratisch zu zeichnen, wobei die graHsche Zeicheneinrichtung die StraBenkarte in 
vogelperspektivischer Darstellung auf dem Bildschirm der Anzeigeeinheit auf der Basis der StraBen- 
kartendaten, die durch die Auswahleinrichtung ausgewahlt wurden, und der StraBenkartendaten, die 
durch die Herausziehsteuerungseinrichtung gesteuert herausgezogen wurden, grafisch zeidmet 

4. Apparat fur die Navigation eines mobilen Kdrpers nach Anspruch 3, wobei die Auswahleinrichtung die 
Daten aus denen auf eine hdchste Anzeigeprioritat bezogenen bis zu denen auf eine niedngste Anzeigeprio- 
ritat bezogenen fiir einen Bereich des .Ajizeigebildschirms niedrigster Position auswahlt, und die Daten mit 
einer hdheren Anzeigepnorit&t auswahlt, wenn ein Anzeigepositionsbereidi in dem Anzeigebildschirm 
bezuglich des AnzeigebUdschinns hohergelegen ist 

5. Apparat fQr die Navigation eines mobilen Kdrpers nach Anspruch 4, der femer eine Anzeigebildschirm- 
aufteilungseinrichtimg enthalt zum Aufteilen des Anzeigebildschirms in funf Bereiche von einem obersten 
Anzeigebereich einem zweitobersten Anzeigebereich 0^, einem dnttobersten Anzeigebereich Q', 
einem mittleren Anzeigebereich ©' und einem untersten Anzeigebereich Q'. 

6. Apparat fOr die Navigation eines mobilen Kdrpers nach Anspruch 5, der femer eine Einstelleinrichtung 
enthilt, zum Einstellen eines Prozentsatzes r zur Steuening des Intervalls von Punkten, in dem die Punkte 
der ausgewAhlten StraBendaten entsprechend den aufgeteilten Anzeigepositionsbereichen auf dem Anzei- 
gebildschirm der Anzeigeeinheit herausgezogen werden. 

7. Apparat fOr die Navigation eines mobilen Kdrpers nadi Anspruch 6, wobei der Prozentsatz r zur 
Steuerung des IntervaUs von Punkten, in dem die StraBendatenpunkte herausgezogen werden, groB wird, 
wenn die Position der aufgeteilten Anzeigepositionsbereiche auf dem Anzeigebildschirm bezQglich des 
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Bildschirms hdhergelegen tst 

8. Apparat fur die Navigation eines mobilen Kdrpers nach Anspnich 7, wobei die EinsteUeinrichtung den 
Prozentsatz r unter Benutzung der folgenden Gleichung einstellt: 

V® Flache / ®» Flache : V® Flache / ©' FlSche : 
V® Flache / 0)' Flache : V© Flache / ®' Flache : 
V® Flache / ©' Flache = 1 : r2 : r3 : r4 : r5, 

wobei 0 einen niedrigsten Bereich der anzuzeigenden StraBenkartendaten bezeichnet; der mit dem unter- 
sten Bereich (if korrespondiert Qf einen mittleren Bereich der anzuzeigenden StraBenkartendaten be- 
zeichnet, der mit dem mittleren Bereich 0^ des Anzeigebildschirms korresponcfiert, 0 einen drittobersten 
Bereich der anzuzeigenden StraBenkartendaten bezeichnet, der mit dem drittobersten Bereich 0^ des 
Anzeigebildschirms korrespondiert, 0 einen zweitobersten Bereidi der anzuzeigenden StraBenkartenda- 
ten bezeichnet der mit dem zweitobersten Bereich 0^ des Anzeigebildsdurms korrespbndiert» 0 einen 
obersten Bereich der anzuzeigendra StraBenkartendaten bezeichnet der mit dem obersten Bereich©' des 
Anzeigebildschirms korrespondiert* r2 den Prozentsatz r fur den mittleren Berdch 0^ im Anzeigebild- 
schirm bezeichnet, r3 den Prozentsatz r fur den drittobersten Bereich 01m Anzeigebiklschirm bezeichnet, 
r4 den Prozentsatz r fQr den zweitobersten Bereich 0" im Anzeigebildschinn bezeichnet und r5 den 
Prozmtsatz r fOr den obersten Bereich 0^ im Anzeigebildschinn bezeichnet 

9. Apparat fOr die Navigation dnes mobilen Korpers nach Anspnich 1, wobei die Speichereinrichtung erste 
StraBenkartendaten mit einem ersten Grad an Einzelheiten und zweite StraBenkartendaten mit einem 
zweiten Grad an Einzelheiten speichert, und der erste Grad an Emzelhetten hoher als der zweite Grad an 
Einzelheiten ist und die Anzeigeeinheit den Bildschirm in einen unteren Anzeigebereidi (abgh) und einen 
oberen Anzeigebereich (ghdc) aufgeteilt hat, und die grafische Zeidieneinheit die ersten StraBenkartenda- 
ten in vogelperspekdvischer Darstellung auf den unteren Anzeigebereich des Bildschirms der Anzeigeein- 
heit und die zwetten StraBenkartendaten in vogelperspektivischer Darstellung auf den oberen Anzeigebe- 
reich des Bildschirms der Anzeigeeinheit grafisdi zeidmet 

10. Apparat fur die Navigation eines mobilen Kdrpers nach Anspnich 9, femer enthaltend: 

d) Positionsberechnungseinrichtung zum Berechnen erster Koordinatenpositionen mit den ersten Stra- 
Benkartendaten als eine erste Flache (ABGH), die mit entsprechenden Eckpunkten des unteren Anzei- 
gebereichs des Bildschirms der Anzeigeeinheit korrespbndiert, und zweiter Koordinatenpositionen mit 
den zweiten StraBenkartendaten als eine zweite Flache (GHDC), die mit entsprechenden Eckpunkten 
des oberen Anzeigebereichs des Bildschirms der Anzeigeeinheit korrespondiert; 

e) Auswahleinrichtung zur Auswahl einer Vielzahl von regionalen Maschen, (fie die erste Flache 
(ABGH) abdecken, aus den ersten StraBenkartendaten mit dem ersten Grad an Einzelheiten atif der 
Basis der ersten Koordinatenpositionen der ersten Flache, und zur Auswahl einer Vielzahl von regiona- 
len Maschen, die die zweite Flache (GHDC) abdecken, aus den zweiten StraBenkartendaten mit dem 
zweiten Grad an Einzelheiten auf der Basis der zweiten Koordinatenpositionen der zwdten Flache 
(GHDC); und 

f) Herauszieheinrichtimg zum Herausziehen eines ersten Teils der ersten StraBenkartendaten, der mit 
der ersten Flache (ABGH) korrespondiert, aus den ausgewahlten regionalen Maschen, und zum Her- 
ausziehen eines zweiten Teils der zweiten StraBenkartendaten, der mit der zweiten Fliche (GHDC) 
korrespondiert, aus den ausgew^ltra anderen regionalen Maschoi. 

11. Apparat fOr die Navigation eines mobilen Korp'trs nach Anspnich 10, wobei die grafische Zeichenein- 
richtung den herausgezogenen ersten Teil von ersten StraBenkartendaten in die StraBenkarte auf einem 
Bildschirmanzeigekoordinatensystem so koordmatentransformiert, daB sie in yogelpmpektivischer Dar- 
stellung in dem unteren Anzeigebereich (abgh) angezeigt wird, und den herausgezogenen zweiten Teil von 
zweiten StraBenkartendaten in die StraBenkarte auf einem Bildschirmanzeigekoordinatensystem so koordi- 
natentransformiert, daB sie in vogelperspektivischer Darstellung in dem oberen Anzeigebereich des Bild- 
schirms angezeigt wird 

12. Apparat fur die Navigation eines mobilen Kdrpers nach Anspruch 11, wobei die Auswahleinrichtung 
eine Ableitungseiiuichtung enthalt, zum Ableiten eines kleinsten, ganzzahligen Werts von m, der die 
foigende Beziehung befriedigt L < Lm x m, wobei L eine maximale Lange aus den Langen zwisdien jeweils 
zwei Eckpunkten des oberen Anzeigebereichs oder des unteren Anzeigebereichs bezeichnet, Lm eine 
Lange einer kurzeren Seite der korrespondierenden regionalen Masche bezeichnet, und wobei die Aus- 
wahleinrichtung die regional^ Maschen zumindest in der Anzahl der auszuwahlenden Maschen von (m + 
l)2auswahlt 

13. Apparat fur die Navigation eines mobilen Kdrpers nach Anspruch 1, wobei die Speichereinriditung die 
Vielzahl der StraBenkartendaten speichert, deren Grade an Einzelheiten von einander unterschiedlich sind, 
und wobei der Bildschirm der Anzeigeeinheit in eine Vielzahl von Anzeigebereiche aufgeteilt ist und wobei 
die grafische Zeicheneinrichtung die StraBenkarte in vogelperspektivischer Darstellung auf dem untersten 
Anzeigebereich aus den aufgeteflten Anzeigebereichen graHsch zeichnet, auf der Basis von StraBenkarten- 
daten, die in der Speichereinrichtung gespeichert sind, und die einen hochsten Grad an Einzelheiten haben, 
und wobei die grafische Zeicheneinrichtung aiidere der StraBenkanendaten, die niedrigere Grade an 
Einzelheiten haben, aus der Vielzahl von gespeichenen StraBenkartendaten grafisch zeichnet, wenn die 
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Anzeigebereiche des BUdschirms der Anzeigeeinheit bezuglich des Biidschirms der Anzeigeeinheit haher- 
gelegenist 

14. Apparat fflr die Navigation eines mobilen Korpers nach Ampnich 13, der femer enthalt: 

d) Positionsberechnungseinrichtung zur Berechnung von Koordinatenpositionen an Strafienkartenda- 
ten, die mit entsprechenden Eckpunkten der jeweiligen Anzeigebereiche korrespondieren, and die mit 
den Eclqpunkten der entsprechenden Bereiche korrespondieren; 

e) Auswahleinricbtung zum Auswihlen einer Vielzahl von regionalen MascherC die die in den jeweili- 
gen Anzeigebereichen anzuzeigenden StraBenkartendaten Qberdecken, and die in der Speichereinrich- 
tung gespeichert sind; und 

0 Herauszieheinrichtung zum Herausziehen der in den jeweiligen Anzeigebereichen anzuzeigenden 
StraBenkartendaten aus den aiisgewShiten regionalen Masdien. 

15. Apparat f&r die Navigation ernes mobilen Kdrpers nach Anspruch 14, wobei die grafische Zeichenein- 
richtung die herausgezogenen StraBenkartendaten in die StraBenkarte m einem Bildschirmanzeigekoordi- 
natensystem koordinatentransformiert, damit sie in vogelperspektivischer Darstellung derart angezeigt 
werden) daB die herausgezogenen StraBenkartendaten mit dem hdchsten Grad an Einzelheiten in dem 
untersten Anzeigebereich des Biidschirms, der die gegenwirtige Position des mobilen Kdrpers umgibt» 
angezeigt werden, und andere, herausgezogene StraBenkartendaten mit dem geringeren Grad an Einzelhei- 
ten in dem korrespondierenden, hdhergelegenen Anzeigebereich des Biidschirms angezeigt werden» so daB 
StraBenkartendaten mit einem geringsten Grad an Einzelheiten in eihem obersten Anzeigebereich, der das 
Ziel umgibt, angezeigt werden. 

16. Apparat fur die Navigation eines mobilen Kdrpers nach Anspruch 15, wobei die Ausw3hleinrichtung 
erne Ableitungseinrichtung enth^t, zimi Ablexten ernes; kleinsten, ganzzahligen Werts von m, der die 
folgende Beziehung beMedigt L ^ Lm x m, wobei L eine maximale Lange aus den L&ngen zwiscfaen jeweils 
zwei Ec^unkten des jeweiligen Anzeigebereichs bezdchnet, Lm eine Lange einer kurzeren Seite der 
korrespondierenden regionalen Masche bezeichnet, und wobei die Auswihleinrichtung die regionalen 
Maschen zumindest in der Anzahl der auszuwdhlenden Maschen von (m if der regionalen Maschen 
auswahlt 

17. Apparat fQr die Navigation eines mobilen Kdrpers nach Anspruch 16, wobei der Wert von m eins und die 
ausgewahKe Anzahl an regionalen Maschen vier ist, wenn L < Lm ist, und wobei der Wert von m zwei und 
die ausgewahlte Anzahl an regionalen Maschen neun ist, wenn L > Lm est 

1 8. Apparat fur die Navigation eines mobilen Kdrpers nach Anspruch 1, wobei die Speichereinrichtung eine 
Vielzahl von Quer- und Lingsliniensegmenten speichert, und jedes der Quer- und L§ngslimensegm»te 
parallel zu den anderen Quer- bzw. L§ngsliniensegmenten bt, und jedes der Querliniensegmente rechtwin- 
keiig zu den Langsliniensegmenten ist, so daB alle Uniensegmente ein Gittemetz auf den StraBenkartenda- 
ten in der zweidimensionalen Ebene bOden, und das femer enthalt: 

d) Liniensegmenttransformationseinrichtung zur Koordinatentransformaticm der Vielzahl von Quer- 
und LSngsliniensegmenten in jene in vogelperspektivischer Darstellung; und 

e) zweite grafische Zeicheneinrichtung zum grafischen Zeichnen der koordinatentransformierten Li- 
nlensegmente auf die in vogelperspektivischer Darstellung angezeigte StraBenkarte auf dem Bild- 
schirm der Anzeigeeinheit 

19. Apparat fQr die Navigation eines mobilen Kdrpers nach Anspruch 18, wobei die Liniensegmenttransfor- 
mationseinricbtung die Vielzahl von Quer- und LSngslinien transformiert, sooft der mobile Kdrper sich um 
eine vorbestimmte Entfemung bewegt hat, oder sooft sich der mobile Kdrper um einen vori>estimmten 
Winkel Oder mehr gedreht hat. . 

20. Apparat fQr die Navigation eines mobilen Kdrpers nach Anspruch 19, wobei jedes der Lingslinienseg- 
mente mit einer Unie geographischer Lange korrespondiert, und jedes der Querliniensegmente mit einer 
anderen IJnie geographischer Breite korrespondiert, und jede Unie geographischer Linge oder Breite von 
der anderen korrespondierenden Linie in einem vorbestimmten Abstandsintervall veri§uft 

21. Apparat fur die Navigation eines mobilen Kdrpers nach Anspruch 20, wobei die zweite graHsche 
Zeicheneinrichtung die Linien der geographischen Linge und jene der geographischen Breite mit zueinan- 
der unterschiedlichem Anzeigeverfahren grafisch zeichnet 

22. Apparat fQr die Navigation eines mobilen Kdrpers nach Anspruch 21, wobei die zweite grafische 
Zeicheneinrichtimg die Linien der geographischen Linge und Breite zeichnet, und die Linien der geographi- 
schen Lange stSrker betont als die Linien der geographischen Breite. 

23. Apparat fQr die Navigation ieines mobilen Kdrpers nach Anspruch 22, wobei die Linien der geographi- 
schen LSnge durch ausgezogene Linien und die Linien der geographischen Breite durch gestrichelte Linien 
bezeichnet werden. 

24. Apparat fur die Navigation eines mobilen Kdrpers nach Anspruch 1, wobei die Speichereinrichtung eine 
Vielzahl von Dnien geographischer Lange und Breite in vogelperspektivischer Darstellung speichert, wenn 
die Liniensegmcnte von einem vorbestimmten Blickpunkt entlang einer vorbestimmten Sichtlinie betrach- 
tet werden, und die femer enth§lt: 

d) zweite grafische Zeicheneinrichtung zum grafischen Zeichnen der Vielzahl von Linien der LSngen 
und Breiten in die auf dem Bildschirm in vogelperspektivischer Darstellung angezeigte StraBenkarte. 

25. Apparat fur die Navigation eines mobilen Kdrpers nach Anspruch 24, wobei die grafisch gezeichneten 
Linien geographischer L&ngen und Breiten auf der StraBenkarte in vogelperspektivischer Darstellung 
-unverSndert gelassen werden, selbst wenn das Fahrzeug sich um eine vorbestimmte Entfemung in Richtung 
zum 23el bewegt, oder wenn das Fahrzeug sich um einen vorbestimmten Winkel oder mehr gedreht hat 

26. Apparat fQr die Navigation eines mobilen Kdrpers nach Anspruch 25, wobei jede Linie geographischer 
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L^ge Oder Breite von der anderen korrespondierehden Linie in elnem vorbestinunten Abstandsintervail 
verl&uft 

27. Apparat fOr die Na^gadon eines mobilen Korpers nach Anspruch 26, wobei cUe zweite grafische 
Zeicheneinrichtung die Unien der geographisdien Linge und jene der geographischen Breite mit zueinan- 
der unterschiedlichen Anzeigeverfahren grafisch zeidmet 

28. Apparat fOr die Navigation eines mobilen Korpers nach Anspruch 27, wobei die zweite grafische 
Zeicheneinrichtung die Linien der geographischen Lange und Breite zeichne^ und die Linien der geographi- 
schen Lange starker betont ais die Linien der geogn^hischen Breite. 

29. Apparat fur die Navigation, enthaltend: 

a) Gegenwartspositionserkennungseinrichtung zum Erkennen der gegrawartigen Position eines mobi- 
len Korpers und einer Fortbewegungsrichtung, in der der mobile Korper sich in der gegenwartigen 
Position fortbewegt; 

b) Anfangsanzeigeparametereinstelleinrichtung zum anfanglichen Einstellen der erkannten, gegenwir- 
tigen Position und der Anzeigeparameter als Anfangswerte; 

c) Sichtfinienrichtungsbestimmungseinrichtung zum Bestimmen einer Sichtlinienrichtung fOr ein per- 
spektivisch projiziertes Bild auf der Basis von mindestens der erkannten Fortbewegungsrichtung; , 
cO BUckpunktpositionsbestimmungseinrichtimg zum Bestinunen einer Position eines Biickpui^s, auf 
die sich die Sichtlinienriditung griindet als einer Funktion von mindestens der Information Qber (£e 
durch die Gegenwartspositionserkennungseinrichtung erkannte gegenwartige Position; 

e) StraBenkartendatenspeichereinrichtung zum Speichem mindestens eines Strafienkartendatums, das 
mit einer zweidimensionalen X-Y-Ebene als Referenz ausgedruckt bt; 

f) Koordinatentransf ormationseinrichtung zur Ausf tihrung einer Koordinatentransformation der in der 
Strafienkartenspeichereinrichtung gespeicherten StraBenkartendaten auf der Baas von mindestens der 
bestinmiten Sichtlinienrichtung und dem bestimmten Bliclq>unkt in eine vogelperspektivische Darstel- 

• lung, uni so daraus eine Vogelperspektivezuerzeugen; 

g) Anzeigeeinriditung zum Empfang der Anzeigedaten in vogelperspektivische Darstellung und zum 
Anzeigen der vogelperspektivischen Darstellung auf ihrem Bildschirm; und 

h) grafische Speichereinrichtung zum grafischen Zeidmen von in der StraBenkartendatenspeicfaerein- 
richtung gespeicherten StraBenkartendaten mit einem relativ hohen Grad an Einzelheiten in vogelper- 
spektivischer Darstellung in einem relativ niedrig positionierten Beretch des Bildschirms durch die 
Anzeigeeinrichtung und zum grafischen Zeichnen einer anderen regionalen, in der StraBenkartenda- 
tenspeichereinrichtung gespeicherten StraBenkarte, die zu der regionalen StraBenkarte mit dem relativ 
hohen Grad an Einzelheiten benachbart ist, wobei die anderen StraBenkartendaten mit einem relativ 
niedrigen Grad an Einzelheiten in einem relativ hoch positionierten Bereidh des Bildsdiirms durdi die 
Anzeigeeinhdt in vogelperspektivischer. Darstellung grafisch gezeidmet wird, so daB eine ganze 
angezeigte StraBenkarte in vogelperspektivischer Darstellung vorliegt als dne naherungsweise dreidi- 
mensionales Bild mit dnem dem Betrachter vermlttelten Gefdhl fur Tief e. 

30. Verfahren zur Navigation eines mobilen Kdrpers entlang einer gesetzten Reiseroute, die Sdiritte 
entiialtend: 

a) Speichem einer Vielzahl von StraBenkartendaten, wobei jedes darin gespeicherte StraBenkartenda- 
tum auf einer zweidimensionalen Ebene gebildet ist und einen Grad an Einzelheiten hat; 

b) grafisches Zeichnen mindestens einer der in der Speichereinrichtung gespeicherten StraBenkarten- 
daten, die sich auf die gegenwartige Position des mobilen Korpers und auf ein Ziel, das der mobile 
Korper schlieBlich erreichen soli, bezieht, auf einem Anzeigebildschirm in vogelperspektivischer Dar- 
stellung, so dafi der Grad an Einzelheiten entsprechend der angezeigten Position der korrespondieren- 
den StraBenkartendaten auf dem Anzeigebildschirm verandert wird; und 

c) Anzeigen der grafisch gezeichneten StraBenkartendaten in vogelperspektivischer Darstellung auf 
einem Bildschirm, so daB die grafisch gezeichneten StraBenkartendaten niherungsweise dreidimensio- 
nal mit einem dem Betrachter vermittelten GefQhl fur Tiefe gesehen werdea 
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